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* NOTICES * 
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damages caused by the use of this translation. 

1 This document has been translated by computer So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
S.In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The amount of data [ in / on the communication device which communicates with two 
or more wireless terminals, and / the transmitting side for said every wireless terminal ] which 
should transmit, An allocation sequence decision means to determine the allocation sequence of 
the communication line between said communication devices and said wireless terminals based 
on the communication link quality in the receiving side for said every wireless terminal, The 
communication device characterized by having the communication line allocation means whiph 
assigns the communication line between said communication devices and said wireless terminals 
according to said determined allocation sequence. 

[Claim 2] The maximum residence time of the data [ in / on the communication device which 
communicates with two or more wireless terminals, and / the transmitting side for said every 
wireless terminal ] which should be transmitted, An allocation sequence decision means to 
determine the allocation sequence of the communication line between said communication 
devices and said wireless terminals based on the communication link quality in the receiving side 
for said every wireless terminal, The communication device characterized by having the 
communication line allocation means which assigns the communication line between said 
communication devices and said wireless terminals according to said determined allocation 
sequence. 

[Claim 3] Said allocation sequence decision means is a communication device characterized by 
determining the allocation sequence of said communication line based on the maximum residence 
time of the data which were measured [ in / when said communication device is a transmitting 
side in a communication device according to claim 2 / said communication device ] and which 
should be transmitted, and the communication link quality measured in said each wireless 
terminal. 

[Claim 4] Said allocation sequence decision means is a communication device characterized by 
determining the allocation sequence of said communication line based on the communication link 
quality measured [ in / when said communication device is a receiving side in a communication 
device according to claim 2 / said communication device ], and the maximum residence time of 
the data which were measured in said each wireless terminal and which should be transmitted. 
[Claim 5] The 1st wireless terminal with which the maximum residence time of the data which 
should be transmitted, or the data which should be received exceeded predetermined time in the 
communication device given in any [ claim 2 thru/or ] of 4 they are. It has a wireless terminal 
classification means to classify into the 2nd wireless terminal with which the maximum residence 
time of the data which should be transmitted, or the data which should be received does not 
exceed predetermined time. Said allocation sequence decision means While giving priority oyer 
said 2nd wireless terminal and determining the allocation sequence of said communication line to 
said 1st wireless terminal, about said 1st wireless terminal The allocation sequence of said 
communication line is determined as descending of the maximum residence time of said data 
which should be transmitted, or the data which should be received, and the good order of said 
communication link quality. About said 2nd wireless terminal The communication device 
characterized by determining the allocation sequence of said communication line as descending 
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of the maximum residence time of the good order of said communication link quality, said data 
which should be transmitted, or the data which should be received. . - ■ 

[Claim 6] It is the communication device characterized by said allocation sequence decision 
means determining the allocation sequence of said communication line in ^ <^°'"'^""'^^Jr' . . . 
device according to claim 2 based on said maximum residence time of the data which should be 
transmitted and amount of data, and said communication link quality. 

[Claim 7] The 1st wireless terminal with which the maximum residence time of the data which 
should be transmitted, or the data which should be received exceeded predetermined time in the 
communication device according to claim 6. It has a wireless terminal ^'^^ "'^.^"^ *° . . 

classify into the 2nd wireless terminal with which the maximum residence tinne of the data which 
should be transmitted, or the data which should be received does not exceed predetermined 
time. Said allocation sequence decision means While giving priority over said 2nd wireless 
terminal and determining the allocation sequence of said communication line to said 1st wireless 
terminal, about said 1 st wireless terminal Descending of the maximum residence time of said 
data which should be transmitted, or the data whjch should be received. The allocation sequence 
of said communication line is determined as order with little the good order of said 
communication link quality, said amount of data which should transmit, or the amount of data 
which should receive. About said 2nd wireless terminal The communication device characterized 
by determining the allocation sequence of said communication line as descending of the 
maximum residence time of order with little the good order of said communication link quality 
said amount of data which should transmit, or the amount of data which should receive, said data 
which should be transmitted, or the data which should be received. _ 
[Claim 8] In a communication device given in any [ claim 1 thru/or ] of 7 they are said allocation 
sequence decision means Instead of determining the allocation sequence of the communication 
line between said communication devices and said wireless terminals based on the 
communication link quality in the receiving side for said every wireless terminal The 
communication device characterized by determining the allocation sequence of the 
communication line between said communication devices and said wireless terminals based on 
the number of modulation multiple values of the digital modulation method corresponding to the 
communication link quality in the receiving side for said every wireless terminaL 
[Claim 9] In the communication line allocation approach in the communication device which 
communicates with two or more wireless terminals The procedure of determining the allocation 
sequence of the communication line between said communication devices and said wireless 
terminals based on the amount of data in the transmitting side for said every wireless^terminal 
which should transmit, and the communication link quality in the receiving side for said every 
wireless terminal. The communication line allocation approach characterized by haying the 
procedure which assigns the communication line between said communication devices and said 
wireless terminals according to said determined allocation sequence. . \ . u- i, 

[Claim 10] In the communication line allocation approach in the communication device which 
communicates with two or more wireless terminals The maximum residence ^l^^^^J"^ ^^^J?^^^ 
the transmitting side for said every wireless terminal which should be transmitted. The procedure 
of determining the allocation sequence of the communication line between said communication 
devices and said wireless terminals based on the communication link quality in the receiving side 
for said every wireless terminal. The communication line allocation approach characterized by 
having the procedure which assigns the communication line between said communication devices 
and said wireless terminals according to said determined allocation sequence. 
[Claim 1 1] The procedure of determining said allocation sequence when said communication 
device is a transmitting side in the communication line allocation approach according to claim 10 
is the communication line allocation approach characterized by determining the allocation 
sequence of said communication line based on the maximum residence tirrie of the data which 
were measured in said communication device and which should be transmitted, and the 
communication link quality measured in said each wireless terminal. 

[Claim 12] The procedure of determining said allocation sequence when said communication 
device is a receiving side in the communication line aHocation approach according to claim 10 is 
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the communication line allocation approach characterized by determining the allocation sequence 
of said communication line based on the communication link quality measured in said 
communication device, and the maximum residence time of the data which were measured in 
said each wireless terminal and which should be transmitted. 

[Claim 13] The 1st wireless terminal with which the maximum residence time of the data which 
should be transmitted, or the data which should be received exceeded predetermined time in the 
communication line allocation approach given in any [ claim 10 thru/or ] of 12 they are, The 
procedure of having the procedure classified into the 2nd wireless terminal with which the 
maximum residence time of the data which should be transmitted, or the data which should be 
received does not exceed predetermined time, and determining said allocation sequence While 
giving priority over said 2nd wireless terminal and determining the allocation sequence of said 
communication line to said 1st wireless terminal, about said 1st wireless terminal The allocatibn 
sequence of said communication line is determined as descending of the maximum residence 
time of said data which should be transmitted, or the data which should be received, and the 
good order of said communication link quality. About said 2nd wireless terminal The 
communication line allocation approach characterized by determining the allocation sequence of 
said communication line as descending of the maximum residence time of the good order of said 
communication link quality, said data which should be transmitted, or the data which should be 
received. 

[Claim 14] It is the communication line allocation approach characterized by said procedure 
which makes an allocation sequence decision determining the allocation sequence of said 
communication line in the communication line allocation approach according to claim 10 based on 
said maximum residence time of the data which should be transmitted and amount of data, and 
said communication link quality. 

[Claim 15] The 1st wireless terminal with which the maximum residence time of the data which 
should be transmitted, or the data which should be received exceeded predetermined time in the 
communication line allocation approach according to claim 1 4. The procedure of having the 
procedure classified into the 2nd wireless terminal with which the maximum residence time of 
the data which should be transmitted, or the data which should be received does not exceed 
predetermined time, and determining said allocation sequence While giving priority over said 2nd 
wireless terminal and determining the allocation sequence of said communication line to said 1st 
wireless terminal, about said 1 st wireless terminal Descending of the maximum residence time of 
said data which should be transmitted, or the data which should be received. The aHocation 
sequence of said communication line is determined as order with little the good order of said 
communication link quality, said amount of data which should transmit, or the amount of data 
which should receive. About said 2nd wireless terminal The communication line allocatibn 
approach characterized by determining the allocation sequence of said communication line as 
descending of the maximum residence time of order with little the good order of said 
communication link quality, said amount of data which should transmit, or the amount of data 
which should receive, said data which should be transmitted, or the data which should be 
received. 

[Claim 16] In the communication line allocation approach given in any [ claim 9 thru/or J of 15 
they are. the procedure of determining said allocation sequence Instead of determining the 
allocation sequence of the communication line between said communication devices and said 
wireless terminals based on the communication link quality in the receiving side for said every 
wireless terminal The communication line allocation approach characterized by determining the 
aliocation sequence of the communication line between said communication devices and said 
wireless terminals based on the number of modulation multiple yalues of the digital modulation 
method corresponding to the communication link quality in the receiving side for said every 
wireless terminal. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to a communication device and the communication 
line allocation approach. 

[0002] u . -^u ■ 

[Description of the Prior Art] In the radio communications system whose service with voice was 
a subject the demand to the so-called multimedia service of the data communication of not only 
voice but a non-voice, download of a dynamic image and a static image, etc. has been increasing 
in recent years. For this reasor?. offer of multimedia service is indispensable to a future radio 
communications system. ,. , r i 

[0003] When realizing such multimedia service, since a communication link far more nearly high- 
speed than the case of an audio communication link is required, the design of the system which 
performs efficient transmission which used the communication line effectively is called for. For 
that purpose, it becomes important by controlling communication link quality to aim at a 

deployment of a resource. . . i r 

[0004] The approach based on the amount of data by which the communications control for 
aiming at such efficient transmission conventionally was stored in the buffer, and the time delay 
permitted, or the approach based on the signal-to-noise power ratio (SN ratio) of an input signal 
was adopted. These examples are shown in drawing 1 6 and 17. 

rOOOST Drawing 16 is the amount of data stored in the buffer, and a flow chart which shows the 
communication line allocation approach based on the time delay permitted. In a Time Division 
Multiple Access, the communication line (channel) assigned to each communication terminal is 

called a time slot. / " ii ^ 

[0006] It judges whether the base transceiver station exceeded the time amount (.an allowed 
value" is called below) by which the elapsed time (a "time delay" is called below) after a packet 
is stored in each buffer is supervised, and this time delay is permitted <step 1501). 
[0007] When the packet to which the time delay is over the allowed value exists, a base 
transceiver station assigns a time slot to descending of a time delay to each wireless terminal 
which receives the packet beyond the allowed value (step 1 502). Next, a base transceiver station 
assigns a time slot to order with little amount of data in a buffer to the wireless terminal which 
receives the packet to which the time delay is not over the allowed value (step 1 503). 
[0008] Moreover, when the time delay of the packet in all buffers is not over the allowed value, a 
base transceiver station assigns a time slot to order with little amount of data in a corresponding 
buffer to each wireless terminal (step 1503). (when negative judgment is carried out at step 
1501) In addition, in step 1503, it is because the number of time slots of assign [ order with little 
amount of data in a buffer / a time slot ] occupied if there is little amount of data also 
decreases, so the increment in the number of wireless terminals connectable with coincidence 

can be expected. . , , . . • ^.u 

[0009] Thus, by assigning a time slot preferentially to the wireless terminal which receives the 
packet to which the time delay exceeded the allowed value, it can prevent that a time delay 
increases and efficient transmission can be performed. 
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[0010] On the other hand, drawing 1 7 is a flow chart which shows the communication line 
allocation approach based on the SN ratio of an input signal. A base transceiver station always 
observes the receiving SN ratio sent from each wireless terminal (step 1601). and assigns a time 
slot sequentially from a wireless terminal with this high receiving SN ratio (step 1602). 
[001 1] Thus, when possibility that a bit error, a packet error, etc. after receiving since 
communication link quality has deteriorated will arise is high, as a receiving error is not started if 
possible, efficient transmission can be performed by making low the priority of assignment of the 
time slot to a corresponding wireless terminal. 
[0012] 

[Problem(s) to be Solved by the Invention] However, by the amount of data stored in the buffer 
shown in drawing 1 6 , and the communication line allocation approach based on a time delay, 
since communication link quality is not taken into consideration, the following problems arise. 
[0013] For example, communication link quality deteriorates for sharp fluctuation of radio~waye- 
propagation ways, such as shadowing, and considering the case where a packet error occurs in a 
receiving side, a time slot is again assigned by the approach shown in drawingj^^^ packet 
which that error produced should be resent In this case. However, by degradation of 
communication link quality, even if it assigns a time slot again, a packet error arises again. 
Consequently, the amount of data which can be transmitted and received correctly, i.e., a 
throughput, will fall to per unit time amount, and the transmission efficiency in the whole system 
will fall. 

[0014] On the other hand, by the communication line allocation approach based on the SN ratio 
of an input signal shown in drawjng 1 7 . since the time delay is not taken into consideration, even 
if the demand to delay is severe, priority is not given to assignment of a time slot to the wireless 
terminal in the condition that communication link quality has deteriorated. For this reason, 
although the demand to delay is a severe wireless terminal, even if it connects, the situation of 
being as being cut on the way **** [. and ] arises, and the problem that delay increases arises. 
[ that connection with a base transceiver station cannot be performed ] 
[0015] This invention being made in view of the problem mentioned above, and aiming at a 
deployment of a communication line, it is held down to below the value of a request of a time 
delay, and aims at improving a throughput. 
[0016] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, the 
communication device of this invention The amount of data [ in / it communicates with two or 
more wireless terminals so that it may be indicated by claim 1. and / the transmitting side for 
said every wireless terminal ] which should transmit. An allocation sequence decision means to 
determine the allocation sequence of the communication line between said communication 
devices and said wireless terminals based on the communication link quality in the receiving side 
for said every wireless terminal. According to said determined allocation sequence, it has the 
communication line allocation means which assigns the communication line between said 
communication devices and said wireless terminals. 

[001 7] Based on the amount of data in the transmitting side for every wireless terminal which 
should transmit, by determining the allocation sequence of a communication line, a 
communication line can be assigned preferentially between the communication devices with little 
amount of data and wireless terminals which communicate, and the wireless terminal which does 
not have a problem in the residence time etc. can be increased by making the number of wireless 
terminals linked to coincidence increase with such a communication device. By combining and 
determining the allocation sequence of a communication line based on the communication link 
quality in the receiving side for every wireless terminal, data can be preferentially communicated 
between the good communication device of communication link quality, and a wirelesis terminal, 
and a throughput can be raised by decreasing the retry count of data. In addition, a 
communication line means the time slot in a Time Division Multiple Access method, the 
frequency band in a Frequency-Division-Multiplexing access method, the diffusion code in Code 
Division Multiple Access, etc. 

[0018] Moreover, the maximum residence time of the data [ in / the communication device of 



http://www4.ipdl.inpit.go.jpA:gi-bin/tran_web_cgi_ejue 



2007/05/28 



JP.200'2-11232l.A [DETAILED DESCRIPTION] 



3/14 ^— i? 



this invention communicates with two or more wireless terminals so that it may indicated by 
claim 2. and / the transmitting side for said every wireless terminal ] which should be 
transmitted. An allocation sequence decision means to determine the allocation sequence of the 
communication line between said communication devices and said wireless terminals based on 
the communication link quality in the receiving side for said every wireless terminal. According to 
said determined allocation sequence, it has the communication line allocation means which 
assigns the communication line between said communication devices and said wireless terminals. 

[0019] Based on the maximum residence time of the data in the transmitting side for every 
wireless terminal which should be transmitted, by determining the allocation sequence of a 
communication line, the large data of the residence time can be transmitted preferentially and 
the residence time can be improved in such a communication device. By combining and 
determining the allocation sequence of a communication line based on the communication link 
quality in the receiving side for every wireless terminal, data can be preferentially communicated 
between the good communication device of communication link quality, and a wireless terminal, 
and a throughput can be raised by decreasing the retry count of data. 

[0020] Moreover, invention which invention indicated by claim 3 specified the case where said 
communication device was a transmitting side, and was indicated by claim 4 specifies the case 
where said communication device is a receiving side. * *u j * 

[0021] Moreover, the 1st wireless terminal with which the maximum residence time of the data 
which should be transmitted, or the data which should be received exceeded predetermined time 
so that this invention might be indicated by claim 5. It has a wireless terminal classification 
means to classify into the 2nd wireless terminal with which the maximum residence time of the 
data which should be transmitted, or the data which should be received does not exceed 
predetermined time. Said allocation sequence decision means While giving priority over said 2nd 
wireless terminal and determining the allocation sequence of said communication line to said 1st 
wireless terminal, about said 1st wireless terminal The allocation sequence of said _ 
communication line is determined as descending of the maximum residence time of said data 
which should be transmitted, or the data which should be received, and the good order of said 
communication link quality. About said 2nd wireless terminal By determining the allocation 
sequence of said communication line as descending of the maximum residence time of the good 
order of said communication link quality, said data which should be transmitted, or the data 
which should be received Since a communication line is assigned to descending of the maximum 
residence time about the large thing of the maximum residence time and a communication line is 
assigned to the good order of communication link quality about the small thing of the maximum 
residence time. A communication line can be assigned aiming at harmony with an improvement of 
the residence time and improvement in a throughput. „ . r 

[0022] Moreover, said allocation sequence decision means determines the allocation sequence or 
said communication line based on said maximum residence time of the data which should be 
transmitted and amount of data, and said communication link quality so that this invention may 
be indicated by claim 6. In this case, a communication line can be assigned preferentially 
between the communication devices with little amount of data and wireless terminals which 
communicate, and the wireless terminal which does not have a problem in the residence time 
etc. can be increased by making the number of wireless terminals linked to coincidence increase. 

[0023] The 1st wireless terminal with which the maximum residence time of the data which 
should be transmitted, or the data which should be received exceeded predetermined time so 
that it might be especially indicated by claim 7. It has a wireless terminal classification means to 
classify into the 2nd wireless terminal with which the maximum residence time of the data which 
should be transmitted, or the data which should be received does not exceed predetermined 
time Said allocation sequence decision means While giving priority over said 2nd wireless 
terminal and determining the allocation sequence of said communication line to said 1st wireless 
terminal about said 1st wireless terminal Descending of the maximum residence time of said 
data which should be transmitted, or the data which should be received. The allocation sequence 
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of said communication line is determined as order with little the good order of said 
communication link quality, said amount of data which should transmit, or the amount of data 
which should receive. About said 2nd wireless terminal By determining the allocation sequence of 
said communication line as descending of the maximum residence time of order with little the 
good order of said communication link quality, said amount of data which should transmit, or the 
amount of data which should receive, said data which should be transmitted, or the data which 
should be received A communication line can be assigned like invention indicated by claim 5, 
aiming at harmony with an improvement of the residence time and improvement in a throughput, 
it can combine, and the wireless terminal which does not have a problem in the residence time 
etc. can be increased by making the number of wireless terminals linked to coincidence increase. 

[0024] This invention so that it may be indicated by claim 8 moreover, said allocation sequence 
decision means Instead of determining the allocation sequence of the communication line 
between said communication devices and said wireless terminals based on the communication 
link quality in the receiving side for said every wireless terminal Based on the number of 
modulation multiple values of the digital modulation method corresponding to the communication 
link quality in the receiving side for said every wireless terminal, by determining the allocation 
sequence of the communication line between said communication devices and said wireless 
terminals The allocation sequence of a communication line as well as the case where 
communication link quality is used can be determined using the number of modulation multiple 
values. 

[0025] Moreover, invention indicated by claims 9-1 6 is the communication line allocation 
approach of having been suitable for the communication device indicated by claims 1-8. 
[0026] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained 
based on a drawing. Drawing 1 is drawing showing the fundamental configuration of the radio 
communications system with which the communication device concerning the gestalt of 
operation of this invention and the communication line allocation approach are applied. 
[0027] In the radio communications system shown in this drawing, a communication link is 
performed between one base transceiver station 1 and each wireless terminals 10, 20, 30, and 
40. On the occasion of the communication link between this base transceiver station 1 and each 
wireless terminals 10-40, control which a base transceiver station 1 assigns the time slot in a 
Time Division Multiple Access method to each wireless terminals 10-40 is performed. 
[0028] The base transceiver station 1 is equipped with the buffers 11. 21. 31, and 41 for several 
wireless terminal minutes connected. The packet transmitted to the wireless terminal 10 is 
stored in a buffer 1 1 . Similarly, the packet transmitted to the wireless terminals 20-40 is stored 
in buffers 21-41. On the other hand, each wireless terminals 10-40 are equipped with the buffers 
12. 22. 32. and 42 which store the packet transmitted to a base transceiver station 1. 
[0029] In case drawing 2 transmits a packet to each wireless terminals 10-40 from a J^ase 
transceiver station 1 , it is the block diagram of the processing which assigns a time slot to each 
wireless terminals 10-40. 

[0030] In a receive section 202, each wireless terminals 10-40 have received the signal 
transmitted from a base transceiver station 1 , measure the SN ratio (receiving SN ratio) of this 
input signal in the SN ratio test section 204. and transmit it to a base transceiver station 1. This 
receiving SN ratio shows the communication link quality of the communication line which 
transmits data to each wireless terminals 10-40 from a base transceiver station 1. 
[0031] A base transceiver station 1 measures the amount of data stored in the buffers 11-41 in 
a base transceiver station 1 in the amount-ol^data test section 206. Moreover, in the maximum 
residence-time test section 208. the residence time (the "maximum residence time" is called 
below) of the packet which is piling up for a long time about each of buffers 1 1-41 is measured. 
t0032] In the slot allocation priority foreword decision processing section 212. three parameters 
of the amount of data of the buffers 1 1-41 measured by the receiving SN ratio in the wireless 
terminals 10-40 and the amount-of^data test section 206 and the maximum residence time of 
the packet in the buffer 1 1-41 measured by the maximum residence-time test section 208 are 
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used, in case the allocation sequence of the time slot to each wireless terminals 10-40 is 
determined. However, before determining allocation sequence, it classifies into the wireless 
terminal which transmits the packet in the wireless terminal which transmits the packet in the 
buffer with which the maximum residence time exceeded predetermined allowed time for each 
wireless terminals 10-40. and the buffer with which the maximum residence time does not 
exceed predetermined allowed time in the classification processing section 210 by the maximum 

residence time. n • 

[0033] Allocation sequence is the following, and is made and determined. In the slot allocation 
sequence decision processing section 210 About the wireless terminal which receives the packet 
in the buffer with which the maximum residence time exceeded predetermined allowed time 
Descending of the maximum residence time of the buffer which corresponds the allocation 
sequence of a time slot. It is decided that they will be corresponding descending of a receiving 
SN ratio and order with little amount of data of a corresponding buffer, then, about the wireless 
terminal which receives the packet in the buffer with which the maximum residence time does 
not exceed predetermined allowed time The allocation sequence of a time slot is determined as 
corresponding descending of a receiving SN ratio, order with little amount of data of a 
corresponding buffer, and descending of the maximum residence time of the packet in a 
corresponding buffer. 

[0034] Thus, after the allocation sequence of a time slot is determined to all the wireless 
terminals 10-40, in the slot allocation processing section 314. processing which assigns a time 
slot to each wireless terminals 10-40 according to this allocation sequence is performed, and the 
packet stored in buffers 1 1-41 is transmitted to each wireless terminals 10-40 in the 
transmitting section 31 6 using the assigned time slot 

[0035] On the other hand, in case drawing 3 transmits a packet to a base transceiver station 1 
from each wireless terminals 10-40. it is the block diagram of the processing which assigns a 
time slot to each wireless terminals 1 0-40. 

[0036] Each wireless terminals 10-40 have transmitted the predetermined signal to the base 
transceiver station 1 in the transmitting section 301. Moreover, in the amount-of^data test 
section 306, the amount of data of the buffers 12-42 to build in is measured, and it transmits to 
a base transceiver station 1. In the maximum residence-time test section 308. the residence 
time (the maximum residence time) of the packet which is piling up for a long time in the buffer 
1 2-42 to build in is measured, and it transmits to a base transceiver station 1 . 
[0037] A base transceiver station 1 measures an SN ratio for every wireless terminal in the SN 
ratio test section 304 about the signal received from each wireless terminals 10-40. This 
receiving SN ratio shows the communication link quality of the communication line which 
transmits data to a base transceiver station 1 from each wireless terminals 10-40. 
[0038] In the slot allocation priority foreword decision processing section 312, the maximum 
residence time of the packet in the buffer 12-42 sent from the receiving SN ratio in the wireless 
terminals 10-40 measured by the SN ratio test section 304 and each wireless terminals 10-40 
and three parameters of the amount of data are used, in case the allocation sequence of the 
time slot to each wireless terminals 10-40 is determined. However, before determining allocation 
sequence, it classifies into the wireless terminal which receives the packet in the wireless 
terminal which receives the packet in the buffer with which the maximum residence time 
exceeded predetermined allowed time for each wireless terminals 10-40. and the buffer with 
which the maximum residence time does not exceed predetermined allowed time in the 
classification processing section 310 by the maximum residence time. 

[0039] Allocation sequence is the following, and is made and determined. In the slot allocation 
sequence decision processing section 312 About the wireless terminal which receives the packet 
in the buffer with which the maximum residence time exceeded predetermined allowed time like 
the slot allocation sequence decision processing section 212 shown in drawing_2 Descending of 
the maximum residence time of the packet in the buffer whteh corresponds the allocation 
sequence of a time slot. It is decided that they will be corresponding descending of a receiving 
SN ratio and order with little amount of data of a corresponding buffer, then, about the wireless 
terminal which receives the packet in the buffer with which the maximum residence time does 



http://www4.ipdl.inpitgojp/cgi-bin/tran_web_cgi_ejje 



2007/05/28 



JP,2002-112321,A [DETAILED DESCRIPTION] 



6/14^— 



not exceed predetermined allowed time The allocation sequence of a time slot is determined as 
corresponding descending of a receiving SN ratio, order with little amount of data of a 
corresponding buffer, and descending of the maximum residence time of the packet in a 
corresponding buffer. 

[0040] Thus, if the allocation sequence of a time slot is determined to all the wireless terminals 
10-40, in the slot allocation processing section 314, processing which assigns a time slot to each 
wireless terminals 10-40 according to this allocation sequence will be performed. Each wireless 
terminals 10-40 transmit the packet stored in the buffers 12-42 to build in to a base transceiver 
station 1 using the assigned time slot 

[0041] The flow chart of priority foreword decision processing of the slot allocation in the 
operation gestalt of drawing 2 and drawing 3 which were mentioned above is shown in drawing 4 , 

[0042] After acquiring three parameters of the amount of data in a receiving SN ratio and a 
buffer, and the maximum residence time The wireless terminal which receives or transmits the 
packet in the buffer with which the maximum residence time exceeded allowed time ("the 
wireless terminal with which the maximum residence time exceeded allowed time'' is called 
below). Even the processing which classifies the packet in the buffer which has not exceeded 
into the wireless terminal ("the wireless terminal with which the maximum residence time does 
not exceed allowed time" is called below) received or transmitted is the 1st step. Then, in the 
2nd step, allocation processing of a time slot based on three parameters of the amount of data 
in a receiving SN ratio and a buffer and the maximum residence time of a packet is performed. 
[0043] Processing which will assign a time slot with the priority to the wireless terminal if the 
wireless terminal with which the maximum residence time exceeded allowed time exists so that 
clearly from drawing 4 is performed, and after that, if an empty slot still exists, processing which 
assigns a time slot to the wireless terminal with which the maximum residence time does not 
exceed allowed time will be performed. The flow of detailed processing of the wireless terminal 
with which the maximum residence time of a packet exceeded allowed time, and each wireless 
terminal which has not exceeded is shown in drawing 5 and drawing 6 . It is necessary to each 
wireless terminals 10-40 to grasp a base transceiver station 1 for every period which performs 
quality control for the amount of data accumulated into the maximum residence time of the 
packet in a buffer, and the present buffer. In addition, although it is with the case where it does 
not exceed with the case where the maximum residence time of a packet exceeds allowed time 
and the allocation sequence of the time slot in the 2nd step differs, the Ist-step processing in 
which a wireless terminal is classified in consideration of the maximum residence time of a 
packet in the case of which is the same. 

[0044] The 1 st-step processing in the operation gestalt of introduction drawing 4 is explained. 
The classification processing sections 210 and 310 by the maximum residence time judge 
whether the maximum residence time of a packet is over allowed time among three parameters 
of the amount of data in the acquired receiving SN ratio and a buffer, and the maximum 
residence time of a packet (step 401), and classify it into the wireless terminal with which the 
maximum residence time exceeded allowed time, and the wireless terminal which has not 
exceeded (steps 402 and 403). 

[0045] Then, the 2nd-step processing is explained First, processing to the wireless terminal with 
which the maximum residence time exceeded allowed time is performed (step 404). The detail of 
the processing to these wireless terminals is shown in drawing 5 . 

[0046] The slot allocation priority foreword decision processing sections 212 and 312 sort each 
wireless terminal to descending of the maximum residence time so that they may assign a time 
slot with the priority to the large wireless terminal of the maximum residence time so that the 
time delay of a wireless terminal may not be increased (step 501). This sorted sequence turns 
into allocation sequence of a time slot. 

[0047] However, two or more wireless terminals in which the maximum residence time has the 
same value may exist. Then, when it judges whether two or more wireless terminals in which the 
maximum residence time has the same value exist (step 502) and exists [ two or more ] it. about 
these wireless terminals, the slot allocation priority foreword decision processing sections 21 2 
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and 312 sort to descending of a receiving SN ratio (step 503). and determine the allocation 

sequence of a time slot. . ■ u ^ u,:^** 

[0048] Here, two or more wireless terminals which have the same value also about a receiving 
SN ratio may exist. Then, when it judges whether two or more wireless terminals in which a 
receiving SN ratio has the same value further exist (step 504) and exists [ two or more ] it. 
about these wireless terminals, the slot allocation priority foreword decision processing sections 
21 2 and 31 2 sort in order with little amount of data in a buffer (step 505). and determine the 

allocation sequence of a time slot. i oia k«w« 

[0049] Thus, if it judges whether the slot allocation processing sections 214 and 314 have an 
empty slot (step 506) and there is an empty slot about all the wireless terminals with which the 
maximum residence time exceeded allowed time after the allocation sequence of a time slot is 
determined uniquely, processing which assigns the empty slot to a wireless terminal will be 

[OOmTj^^^^ 506) of whether there are these empty slots and allocation 

processing (step 507) of a time slot are repeated until it assigns a time slot to all the wireless 
terminals with which the maximum residence time exceeded allowed fme or ^-^P^yfl^* 
lost. In addition, an empty slot assigns a time slot sequentially from what has the maximum 
residence time large when there is only no empty slot which transmits all the packets in the 
buffer of the transmitting side of a certain thing, and the slot allocation processing sections 214 
and 314 end allocation processing (step 507) of a time slot, when an empty slot is lost 
[0051] Agairr. it returns and explains to drawing 4 . If it is judged after termination of the 
processing (step 404) to the wireless terminal with which the maximum residence time exceeded 
allowed time whether there is still any empty slot (step 405) and there is an empty slot, 
processing (step 406) to the wireless terminal with which the maximum residence time does not 
exceed allowed time will be performed. The detail of the processing to these wireless terminals is 

shown in drawing 6 . . ^- nio ^n9<,^^Aa/.k 

[0052] The slot allocation priority foreword decision processing sections 212 and 312 sort eacft 
wireless terminal to descending of a receiving SN ratio so that a receiving SN ratio may assign a 
time slot preferentially to a large wireless terminal (step 601). This sorted sequence turns into 
allocation sequence of a time slot. ^, . . i 

[0053] Since two or more wireless terminals in which a receiving SN ratio has the same value 
may exist, however, the slot allocation priority foreword decision processing sections 2}2an6 
312 When it judges whether two or more wireless terminals in which a receiving SN ratio has the 
same value exist (step 602) and more than one exist it. about these wireless terminals, it sorts in 
order with little amount of data in a buffer (step 603). and the allocation sequence of a time slot 

[0054] Sinc^two or more wireless terminals which have the same value also about the amount 
of data in a buffer may exist here, the slot allocation priority foreword decision processing 
sections 212 and 312 When it judges whether two or more wireless terminals with a value with 
the still more nearly same amount of data in a buffer exist (step 604) and more than 
about these wireless termirials. it sorts to descending of the maximum residence time (step 605). 
and the allocation sequence of a time slot is determined. oi>i ^ qia 

[0055] Thus, if it judges whether the slot allocation processing sections 214 and /^a^^.® 
empty slot (step 606) and there is an empty slot about all the wireless terminals with which the 
maximum residence time does not exceed allowed time after the allocation .^^l'^^"" 
slot is determined uniquely, processing which assigns the empty slot to a wireless terminal will 
be performed (step 607). Judgment processing (step 606) of whether there are these empty 
slots and allocation processing (step 607) of a time slot are repeated until it assigns a time slot 
to all the wireless terminals with which the maximum residence time does not exceed allowed 

time or an empty slot is lost. . . r 

[0056] As explained to the detail above, based on the maximum residence time of a packet, the 
large packet of the residence time can be transmitted preferentially and the residence time can 
be improved. Moreover, based on a receiving SN ratio, a packet can be preferentially 
communicated between the base transceiver station 1 where this receiving SN ratio is good, and 
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a wireless terminal, and a throughput can be raised by decreasing the retry count of a packet. 
Furthermore, based on the amount of data in a buffer, a communication line can be assigned 
preferentially between the base transceiver station 1 with little amount of data with little amount 
of data which communicates, and a wireless terminal, and the wireless terminal which does not 
have a problem in the residence time can be increased by making the number of wireless 
terminals linked to coincidence increase. 

[0057] By the way. based on the number of modulation multiple values, the allocation sequence 
of a time slot can also be determined instead of a receiving SN ratio. In case drawing 7 transmits 
a packet to each wireless terminals 10-40 from a base transceiver station 1, it is the block 
diagram of the processing which determines that the number of modulation multiple values will 
satisfy the communication link quality demanded, and assigns a time slot to each wireless 
terminals 10-40. 

[0058] In a receive section 702, each wireless terminals 10-40 receive the signal transmitted 
from a base transceiver station 1 like the receive section 202 which showed drawing_2 , measure 
the SN ratio (receiving SN ratio) of this input signal in the SN ratio test section 704. and 
transmit it to a base transceiver station 1 . 

[0059] In the number decision section 705 of multiple values, in the receiving SN ratio sent from 
each wireless terminals 10-40. a base transceiver station 1 performs processing which lowers 
the number of modulation multiple values, when not judging and satisfying whether the 
communication link quality (for example, a bit error rate and a packet error rate) demanded can 
be satisfied. 

[0060] The number of modulation multiple values for every wireless terminal 10-40 determined 
by the number decision section 705 of multiple values, The amount of data of the buffers 1 1-41 
measured by the amount-of^data test section 706. In the slot allocation priority foreword 
decision processing section 712, three parameters of the maximum residence time of the packet 
in the buffer 11-41 measured by the maximum residence-time test section 708 are used, in case 
the allocation sequence of the time slot to each wireless terminals 10-40 is determined. 
However, before determining allocation sequence, it classifies into the wireless terminal which 
receives the packet in the wireless terminal which receives the packet in the buffer with which 
the maximum residence time exceeded predetermined allowed time for each wireless terminals 
10-40, and the buffer with which the maximum residence time does not exceed predetermined 
allowed time in the classification processing section 710 by the maximum residence time. 
[0061] Allocation sequence Is the following, and is made and determined. In the slot allocation 
sequence decision processing section 712 About the wireless terminal which receives the packet 
in the buffer with which the maximum residence time exceeded predetermined allowed time 
Descending of the maximum residence time of the buffer which corresponds the allocation 
sequence of a time slot It is decided that they will be descending of the corresponding number 
of modulation multiple values and order with little amount of data of a corresponding buffer, then, 
about the wireless terminal which receives the packet in the buffer with which the maximum 
residence time does not exceed predetermined allowed time The allocation sequence of a time 
slot Is determined as descending of the corresponding number of modulation multiple values, 
order with little amount of data of a corresponding buffer, and descending of the maximum 
residence time of the packet in a corresponding buffer. 

[0062] Thus, after the allocation sequence of a time slot is determined to all the wireless 
terminals 10-40, in the slot allocation processing section 714, processing which assigns a time 
slot to each wireless terminals 10-40 according to this allocation sequence is performed, and the 
packet stored in buffers 1 1-41 is transmitted to each wireless terminals 10-40 in the 
transmitting section 716 using the assigned time slot. 

[0063] On the other hand, in case drawing 8 transmits a packet to a base transceiver station 1 
from each wireless terminals 10-40, it Is the block diagram of the processing which determines 
that the number of modulation multiple values will satisfy the communication link quality 
demanded, and assigns a communication line to each wireless terminals 10-40. 
[0064] Each wireless terminals 10-40 have transmitted the predetermined signal to the base 
transceiver station 1 in the transmitting section 801 . Moreover, In the amount-bf-data test 



http://www4.ipdl.lnpit.gojp/cgi-bin/tran.web„cgi_ejje 



2007/05/28 



JP.2002-11232i.A [DETAILED DESCRIPTION] 



9/14 



section 806. the amount of data of the buffers 12-42 to build in is measured, and it transmits to 
a base transceiver station 1. In the maximum residence-time test section 808. the residence 
time (the maximum residence time) of the packet which is piling up for a long time in the buffer 
12-42 to build in is measured, and it transmits to a base transceiver station 1. , . . 
[0065] A base transceiver station 1 measures an SN ratio for every wireless terminal in the SN 
ratio test section 804 about the signal received from each wireless terminals 10-40. Moreover, in 
the number decision section 805 of multiple values, in these receiving SN ratio, in not judging and 
satisfying whether the communication link quality demanded can be satisfied, it performs 
processing which lowers the number of modulation multiple values. 

[0066] In the slot allocation priority foreword decision processing section 812. the maximum 
residence time of the packet in the buffer 12-42 sent from the number of modulation multiple 
values for every wireless terminal 10-40 determined by the number decision section 805 of 
multiple values and each wireless terminals 10-40 and three parameters of the amount of data 
are used, in case the allocation sequence of the time slot to each wireless terminals 10-40 is 
determined. However, before determining allocation sequence, it classifies into the wireless 
terminal which receives the packet in the wireless terminal which receives the packet_in the 
buffer with which the maximum residence time exceeded predetermined allowed time for each 
wireless terminals 10-40. and the buffer with which the maximum residence time does not 
exceed predetermined allowed time in the classification processing section 810 by the maximum 

[0067]"Ano*cTtion sequence is the following, and is made and determined. In the slot allocation 
sequence decision processing section 812 About the wireless terminal which receives the packet 
in the buffer with which the maximum residence time exceeded predetermined allowed time like 
the slot allocation sequence decision processing section 712 shown in drawing 7 Descending of 
the maximum residence time of the buffer which corresponds the allocation sequence of a time 
slot It is decided that they will be descending of the conresponding number of modulation 
multiple values and order with little amount of data of a corresponding buffer, then, about the 
wireless terminal which receives the packet in the buffer with which the maximum residence time 
does not exceed predetermined allowed time The allocation sequence of a time slot is 
determined as descending of the corresponding number of modulation multiple values, order with 
little amount of data of a corresponding buffer, and descending of the maximum residence time 
of the packet in a corresponding buffer. . n u • i 

[0068] Thus, after the allocation sequence of a time slot is determined to all the wireless 
terminals 10-40. in the slot allocation processing section 814. processing which assigns a time 
slot to each wireless terminals 1 0-40 according to this allocation sequence is performed. Each 
wireless terminals 10-40 transmit the packet stored in the buffers 12-42 to build in to a base 
transceiver station 1 using the assigned time slot • u 

[0069] The flow chart of priority foreword decision processing of the slot allocation in the 
operation gestalt of dr awing 7 and drawing 8 which were mentioned above is shown in drawing. 9 . 

[0070] When not satisfying the receiving quality as which a receiving SN ratio is required after 
acquiring three parameters of the amount of data in a receiving SN ratio and a buffer, and the 
maximum residence time, even the processing classified into the wireless terminal with which the 
number of modulation multiple values of a corresponding wireless terminal was lowered, and the 
maximum residence time exceeded allowed time, and the wireless terminal with which the 
maximum residence time does not exceed allowed time is the 1st step. Then, in the 2nd step, the 
amount of data in the number of modulation multiple values and a buffer and allocation 
processing of a time slot based on three parameters of the maximum residence time are 

tOOTlTprocessing which will assign a time slot with the priority to the wireless terminal if the 
wireless terminal with which the maximum residence time exceeded allowed time exists so that 
clearly from drawing 9 is performed, and after that, if an empty slot still exists, processing which 
assigns a time slot to the wireless terminal with which the maximum residence time does not 
exceed allowed time will be performed. The flow of detailed processing of the wireless terminal 
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with which the maximum residence time of a packet exceeded allowed time, and each wireless 
terminal which has not exceeded is shown in drawing 1 1 and dr awing 12 . It is necessary to each 
wireless terminals 10-40 to grasp a base transceiver station 1 for every period which performs 
quality control for the amount of data accumulated into the maximum residence time of the 
packet in a buffer, and the present buffer. In addition, although it is with the case where it does 
not exceed with the case where the maximum residence time of a packet exceeds allowed time 
and the allocation sequence of the time slot in the 2nd step differs, the Ist-step processing in 
which a wireless terminal is classified in consideration of the maximum residence time of a 
packet in the case of which is the same. 

[0072] Moreover, with this operation gestalt. processing which determines the number of 
modulation multiple values with the receiving SN ratio acquired for every fixed period, and 
processing which assigns, the processing, i.e., the time slot, which determines the allocation 
sequence of a time slot, can be performed independently. For example, in an intense 
environment, fluctuation of an input signal can acquire a receiving SN ratio, and can make 
[ many ] the frequency where the number of modulation multiple values is determined On the 
other hand, the frequency where the allocation sequence of a time slot is determined can be 
decided according to the speed of fluctuation of traffic. In this case, the number of modulation 
multiple values in the time of performing allocation processing is used for the informaition on the 
number of modulation multiple values required in case a time slot is assigned 
[0073] However, when the period of the processing which determines the number of modulation 
multiple values, and the period of the processing which assigns a time slot are in agreement, the 
use effectiveness of a communication line can be raised. Therefore, the case where are the 
same period and processing which determines the number of modulation multiple values here, 
and processing which assigns a time slot arei performed is explained. 

[0074] The Ist-step processing in the operation gestalt of introduction drawing 9 is explained 
When the number decision sections 705 and 805 of multiple values have not satisfied the 
necessary value which judges whether the receiving SN ratio has satisfied the necessary value 
(step 901) paying attention to the acquired receiving SN ratio, the number decision sections 705 
and 805 of multiple values perform processing which lowers the number of modulation multiple 
values of a corresponding wireless terminal (step 902). 

t0075] In the last number decision processing of multiple values, the maximum usable number of 
modulation multiple values is determined, and the wireless terminal under connection is used, in 
order to make [ many ] the amount of information which can be transmitted at once and to raise 
the use effectiveness of a communication line. That is, the power of an input signal, and a noise 
and interference power are measured, and it asks for a receiving SN ratio. And in this receiving 
SN ratio, the maximum number of modulation multiple values which can fulfill the bit error rate 
which is one of the receiving quality demanded, and a packet error rate is determined, and it is 
used for subsequent communication links. 

[0076] However, in the electric-wave environment of radio, it becomes weak and a bit error rate 
and a packet error rate increase to a noise or interference, so that the receiving SN ratio is 
always changed also during a communication link and the number of modulation multiple values 
becomes large. Therefore, by lowering the number of modulation multiple values, since it 
becomes impossible to satisfy a bit error rate etc. when a receiving SN ratio is less than a 
necessary value with fluctuation of an input signal, increase of interference power, etc. if it 
remains as it is, even if it sacrifices use effectiveness of a communication line, communication 
link quality is maintained. 

[0077] An example is given and explained to drawingJO about the processing which lowers the 
number of modulation multiple values. The graph of this drawing expresses relation with the 
communication link quality (bit error rate: BER) in various modulation multiple values of several n 
required as a receiving SN ratio. It can be satisfied with the receiving SN ratio at the time of 
determining the number of modulation multiple values last time of the bit error rate demanded 
even if it uses which number of modulation multiple values of n=4-256 mentioned here with the 
example shown in drawing 10 . However, that a communication line should be used efficiently, 
since it is necessary to use as large the number of modulation multiple values as possible, it is 
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referred to as n= 256 and asks for the necessary receiving SN ratio in n- 256. 
[0078] When the present receiving SN ratio is less than the necessary receiving SN ratio in n= 
256 with fluctuation of a subsequent input signal, increase of interference power, etc.. it 
becomes impossible and to satisfy the bit error rate demanded. Then, it lowers to n- 64 which is 
the maximum number of modulation multiple values with which are satisfied of the bit error rate 
of which n= 256 modulation multiple values are required in a current receiving SN ratio. 
Whenever it furthermore asks for the necessary receiving SN ratio in n- 64 and decision 
processing of the subsequent numbers of modulation multiple values is performed, the 
comparison with the receiving SN ratio in the time is performed. 

[0079] Here, the relation between a receiving SN ratio and a bit error rate can use the 
theoretical value nearest to the electric-wave environment of a system. Moreover, the base 
transceiver station which determines the number of modulation multiple values is beforehand 
equipped with the information about the property of such a radio-wave-propagation way as a 
table, and you may make it refer to at the time of the number decision of modulation multiple 

[0080] In addition, when the minimum number of modulation multiple values beforehand defined In 
the system Is being used, it does not carry out lowering the number of modulation multiple 
values more than it. but it performs the next processing. 

[0081] It returns and explains to drawing 9 again. As mentioned above, after the number of 
modulation multiple values Is determined based on a receiving SN ratio, the classification 
processing sections 710 and 810 by the maximum residence time judge whether the maximum 
residence time is over allowed time among three parameters of the amount of data in the _ 
number of modulation multiple values, and a buffer, and the maximum residence time (step 903). 
and classily it into the wireless terminal with which the maximum residence time exceeded 
allowed time, and the wireless terminal which has not exceeded (steps 904 and 905). . 
[0082] Then, the 2nd-step processing is explained. First, processing to the wireless terminal with 
which the maximum residence time exceeded allowed time is performed (step 906). The detail of 
the processing to these wireless terminals is shown in drawing 1 1 . 

[0083] The slot allocation priority foreword decision processing sections 712 and 812 sort each 
wireless terminal to descending of the maximum residence time so that they may assign a time 
slot with the priority to the large wireless terminal of the maximum residence time so that the 
time delay of a wireless terminal may not be increased (step 1101). This sorted sequence turns 
into allocation sequence of a time slot 

[0084] However, since two or more wireless terminals In which the maximum residence time has 
the same value may exist, when it judges whether two or more wireless terminals in which the 
maximum residence time has the same value exist (step 1 102) and exists [ two or more ] it 
about these wireless terminals, the slot allocation priority foreword decision processing sections 
712 and 812 sort to descending of the number of modulation multiple values (step 1103), and 
determine the allocation sequence of a time slot. 

[0085] Since two or more wireless terminals which have the same value also about the number 
of modulation multiple values may exist here, the slot allocation priority foreword decision 
processing sections 712 and 812 When it judges whether two or more wireless terminals in which 
the number of modulation multiple values furthermore has the same value exist (step 1104) and 
more than one exist it about these wireless terminals. It sorts in order with little amount of data 
in a buffer (step 1 105). and the allocation sequence of a time slot is determined. 
[0086] Thus, if it judges whether the slot allocation processing sections 714 and 814 have an 
empty slot (step 1 106) and there is an empty slot about all the wireless terminals with which the 
maximum residence time exceeded allowed time after the allocation sequence of a time slot is 
determined uniquely, processing which assigns the empty slot to a wireless terminal will be 
performed (step 1 107). Judgment processing (step 1 106) of whether there are these empty slots 
and allocation processing (step 1 107) of a time slot are repeated until it assigns a time slot to all 
the wireless terminals with which the maximum residence time exceeded allowed time or an 
empty slot is lost ... 
[0087] Again, it returns and explains to drawing 9 . If it is judged after termination ot the 
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processing (step 906) to the wireless terminal with which the maximum residence time exceeded 
allowed time whether there is still any empty slot (step 907) and there is an empty slot, 
processing (step 908) to the wireless terminal with which the maximum residence time does not 
exceed allowed time will be performed. The detail of the processing to these wireless terminals is 
shown in drawing 1 2 . 

[0088] The slot allocation priority foreword decision processing sections 712 and 812 sort each 
wireless terminal to descending of the number of modulation multiple values so that the number 
of modulation multiple values may assign a time slot preferentially to a large wireless terminal 
(step 1201). This sorted sequence turns into allocation sequence of a time slot 
[0089] Since two or more wireless terminals in which the number of modulation multiple values 
has the same value may exist however, the slot allocation priority foreword decision processing 
sections 712 and 812 When it judges whether two or more wireless tenfninals In which the 
number of modulation multiple values has the same value exist (step 1202) and more than one 
exist it about these wireless terminals, it sorts in order with little amount of data in a buffer 
(step 1203). and the allocation sequence of a time slot is determined. 

[0090] Since two or more wireless terminals which have the same value also about the amount 
of data in a buffer may exist here, the slot allocation priority foreword decision processing 
sections 712 and 812 When it judges (step 1204) and more than one exist whether two or more 
wireless terminals with a value with the still more nearly same amount of data in a buffer exist 
About these wireless terminals, it sorts to descending of the maximum residence time (step 
1 205). and the allocation sequence of a time slot is determined. 

[0091] Thus, if it judges whether the slot allocation processing sections 714 and 814 have an 
empty slot (step 1 206) and there is an empty slot about all the wireless terminals with which the 
maximum residence time does not exceed allowed time after the allocation sequence of a time 
slot is determined uniquely, processing which assigns the empty slot to a wireless terminal will 
be performed (step 1 207). Judgment processing (step 1 206) of whether there are these empty 
slots and allocation processing (step 1207) of a time slot are repeated until it assigns a time slot 
to all the wireless terminals with which the maximum residence time does not exceed allowed 
time or an empty slot is lost. 

[0092] Here, the decision approach of the number of slots at the time of assigning a time slot to 
each wireless terminal is explained. PrawingJ. 3 is drawing showing the time-slot configuration of 
a Time Division Multiple Access method. The information about the amount of data in a buffer is 
sent according to the sequence for control (CS). Here, the amount of data in a buffer is set to D 
(bits). 

[0093] About the number of modulation multiple values, if the information on Nlbits) shall be 
sent as n and one symbol, it will become the relation it is unrelated N=log2n. If the number of 
symbols (decided by the band of a system) which can be transmitted by one slot is set to S 
(symbols), the number of bits which can be transmitted by one slot will serve as SN (bits). 
[0094] Therefore, the number of slots which should be assigned in order to transmit D (bits) in a 
buffer becomes D/(SN) =D/(Slog2n). That is. there are few slots to assign, it ends and can use a 
communication line efficiently, so that the modulation multiple value of several n is large. In a 
base transceiver station 1 . processing which assigns the empty slot for several required time- 
slot minutes is performed to each wireless terminal according to the determined allocation 

sequence. i • j tu 

[0095] Next how to find the maximum residence time of the packet in a buffer is explained. The 
packet transmitted to the buffer in the base transceiver station which is a transmitting side in 
case a packet is transmitted to each wireless terminal from a base transceiver station is stored, 
and on the other hand, in case a packet is transmitted to a base transceiver station from each 
wireless terminal, the packet transmitted to the buffer within each wireless terminal which is a 
transmitting side is stored. These buffers are equivalent to the queue of RFO (Firstrin First- 
Out). The generating time of day of a packet is described by the header unit of each packet 
stored. 

[0096] Since the newly generated packet is placed at the tail end of a buffer in good order, the 
residence time (elapsed time after a packet occurs) of the packet in the front row, i.e., the 
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packet which should be sent out next from a buffer, will become the longest in the residence 
time of all the packets in a buffer. Therefore, the residence time of the packet in the front row of 
a buffer can be defined as the maximum residence time. In case a packet is transmitted to a 
base transceiver station from each wireless terminal, each wireless terminal needs to notify this 
maximum residence time to a base transceiver station 1 . j • i 

[0097] Then, the flow from connection Initiation with a base transceiver station and a wireless 
terminal to termination is explained using drawin.gJ4 and drawingJ5 . • ■ j 

[0098] A base transceiver station is an example in case, as for drawing 14 . a transmitting side 
and a wireless terminal serve as a receiving side. First in case connection is started, a 
transmitting side transmits the control signal for a connection request to a receiving side. While 
a receiving side answers this connection request, when requiring predetermined communication 
link quality, it notifies to coincidence also about that communication link quality ( demand 
quality" is called below) to demand. What is necessary is for demand quality to be the allowed 
time of a necessary bit error rate (BER) and the maximum residence time of a packet, and to 
notify to a transmitting side here only in the case of the first connection, when a receiving side 

requires these. • • • j 

[0099] When the response to a connection request comes on the contrary from a receiving side, 
a transmitting side requires the parameter for determining the allocation sequence of a time slot. 
A receiving side notifies a receiving SN ratio as a parameter according to this demand. 
[01 00] By the approach shown in drawing 4 or drawing 9 based on the amount of data in ^is 
notified receiving SN ratio and the buffer in that time, and the maximum residence time of the 
packet in a buffer, a transmitting side determines that allocation sequence and assigns a time 
slot to each wireless terminal while it determines the number of time slots assigned to eveiv 
wireless terminal. Moreover, by the approach shown in drawing 10 . in making the number of 
modulation multiple values acUustable. a receiving side determines the necessary receiving SN 
ratio in the number of modulation multiple values while determining the number of modulation 

multiple values. . j . r j i *• 

[0101] A transmitting side notifies the assigned time slot and the changed number of modulation 
multiple values to a receiving side. And when the response to these has come back from the 
receiving side, a transmitting side starts transmission of the packet stored in the buffer. 
[0102] A receiving side will notify the receiving SN ratio in the time as a parameter, if a packet is 
received. A transmitting side determines the allocation sequence at the time of assigning a time 
slot to each wireless terminal again based on the amount of data in this notified receiving SN 
ratio and the buffer in that time, and the maximum residence time of the packet in a buffer. 
Thus, the allocation sequence at the time of assigning a time slot to each wireless terminal is 
updated for every frame, and it is repeated untij connection is completed. 
[0103] In addition, the processing which determines the allocation sequence of the processing 
and the time slot which determine the number of modulation multiple values from a receiving SN 
ratio may not be the same period as mentioned above. Moreover, it is also possible for it not to 
be necessary to necessarily process these processings for every frame, and to process per 
several frames. What is necessary is to think that a system characteristic becomes good so that 
the period of processing is short, but just to decide spacing of the processing optimal in the case 
of a system design, since processing becomes complicated However, in order for the signal from 
all the wireless terminals covered in a base transceiver station to arrive, since the time amount 
for one frame is required, also at the lowest, the period for one frame is required. 
[0104] On the other hand, drawingj^ is an example in case a wireless terminal serves as a 
transmitting side and a base transceiver station serves as a receiving side. First, in case 
connection is started, a transmitting side transmits the control signal for a connection request to 
a receiving side. When a transmitting side requires predetermined communication link quality, it 
notifies to a receiving side also about the demand quality. • • • j 

[0105] When the response to a connection request comes on the contrary from a receiving side, 
a transmitting side notifies the parameter for determining the allocation sequence of a time^tot 
The parameter notified here is the maximum residence time of the amount of data in the buffer 
in the time, or the packet in a buffer. By the approach shown in drawing 4 or dr awing 9 based on 
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the parameter and receiving SN ratio which were these-notified, a receiving side determines the 
allocation sequence and assigns a time slot to each wireless terminal while it determines the 
number of time slots assigned to every wireless terminal. Moreover, by the approach shown in 
drawing 10 , in making the number of modulation multiple values adjustable, a receiving side 
determines the necessary receiving SN ratio in the number of modulation multiple values while 
determining the number of modulation multiple values. 

[0106] If the time slot assigned from the receiving side and the changed number of modulation 
multiple values are notified, a transmitting side will start transmission of the packet stored in the 
buffer. A transmitting side also notifies the maximum residence time of the amount of data in a 
buffer, or the packet in a buffer collectively in that case. A receiving side determines the 
allocation sequence at the time of assigning a time slot to each wireless terminal based on the 
parameter and receiving SN ratio which were these-notified again. Thus, the allocation sequence 
at the time of assigning a time slot to each wireless terminal is updated for every frame, and it is 
repeated until connection is completed. 

[0107] In addition, with the operation gestalt which shows the communication line allocation 
approach and which was mentioned above, although allocation sequence was determined based 
on three parameters, a receiving SN ratio, the amount of data, and the maximum residence time 
of a packet, based on two parameters of the amount of data, allocation sequence may be 
determined as a receiving SN ratio, and allocation sequence may be determined based on two 
parameters of the maximum residence time of a receiving SN ratio and a packet. 
[0108] Moreover, although the operation gestalt which shows the communication line allocation 
approach and which was mentioned above explained the case where the time slot in a Time 
Division Multiple Access method was assigned, the frequency band in a Frequency-Division- 
Multiplexing access method, the diffusion code in Code Division Multiple Access, etc. can also be 
assigned similarly. 

lEffect of the Invention] Like the communication link quality control in the invention in this 

application can suppress and combine not only communication link quality but the residence time 
of each wireless terminal below with a fixed value, can also raise a throughput, and can offer a 
good radio communications system. 

[0109] Moreover, since the quality of a radio circuit is observed for every frame and a time slot 
is assigned from the good thing of communication link quality, a throughput becomes good by 
being able to make sufficiently small the probability which resends a packet, and using the large 
number of modulation multiple values, and frequency use effectiveness also becomes good 
Moreover, a not good thing also lowers the number of modulation multiple values, and the 
communication link of quality is attained by controlling not to exceed a certain fixed bit error 
rate. Therefore, even if it sees the system which performs quality control by the invention in this 
application from the side which employs a system even if it sees from the side which uses a 
wireless terminal, it is a very good system. 

[01 10] Furthermore, the wireless terminal of many in granting priority to what has the few 
amount of data becomes connectable with coincidence. Since the terminal with many amounts of 
transmit data has many needed time slots, the residence time surely becomes large, but if 
default value with the residence time is exceeded, since a time slot will be assigned with the 
priority to these wireless terminals, the residence time of these wireless terminals is not emitted 
greatly, either. 
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♦ NOTICES* 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

IThis document has been translated by connputer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



TECHNICAL FIELD ' 

[Field of the Invention] This invention relates to a communication device and the communication 
line allocation approach. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



PRIOR ART 



[Description of the Prior Art] In the radio communications system whose service with voice was 
a subject, the demand to the so-called multimedia service of the data communication of not only 
voice but a non-voice, download of a dynamic image and a static image, etc. has been increasing 
in recent years. For this reason, offer of multimedia service is indispensable to a future radio 

communications system. i u- i 

tOOOS] When realizing such multimedia service, since a communication link far more nearly high 
speed than the case of an audio communication link is required, the design of the system which 
performs efficient transmission which used the communication line effectively is called for. For 
that purpose. It becomes important by controlling communication link quality to aim at a 
deployment of a resource. 

t0004] The approach based on the amount of data by which the communications control for 
aiming at such efficient transmission conventionally was stored in the buffer, and the time delay 
permitted, or the approach based on the signal-to-noise power ratio (SN ratio) of an input signal 
was adopted. These examples are shown in drawing 16 and 17. 

[0005] Drawing 16 is the amount of data stored in the buffer, and a flow chart which shows the 
communication line allocation approach based on the time delay permitted. In a Time Division 
Multiple Access, the communication line (channel) assigned to each communication terminal is 

called a time slot. / " ii j 

[0006] It judges whether the base transceiver station exceeded the time amount (an allowed 
value" is called below) by which the elapsed time (a "time delay" is called below) after a packet 
is stored in each buffer is supervised, and this time delay is permitted (step 1501). 
[0007] When the packet to which the time delay is over the allowed value exists, a base 
transceiver station assigns a time slot to descending of a time delay to each wireless terminal 
which receives the packet beyond the allowed value (step 1502). Next, a base transceiver station 
assigns a time slot to order with little amount of data in a buffer to the wireless terminal which 
receives the packet to which the time delay is not over the allowed value <step 1503). 
[0008] Moreover, when the time delay of the packet in all buffers is not over the allowed value, a 
base transceiver station assigns a time slot to order with little amount of data in a corresponding 
buffer to each wireless terminal (step 1503). (when negative judgment is carried out at step 
1501) In addition, in step 1503, it is because the number of time slots of assign [ order with little 
amount of data in a buffer / a time slot ] occupied if there is little amount of data also 
decreases, so the increment in the number of wireless terminals connectable with coincidence 
can be expected. 

[0009] Thus, by assigning a time slot preferentially to the wireless terminal which receives the 
packet to which the time delay exceeded the allowed value, it can prevent that a time delay 
increases and efficient transmission can be performed. 

tOOlO] On the other hand, drawi ng 1 7 is a flow chart which shows the communication line 
allocation approach based on the SN ratio of an input signal. A base transceiver station always 
observes the receiving SN ratio sent from each wireless terminal (step 1601). and assigns a time 
slot sequentially from a wireless terminal with this high receiving SN ratio (step 1602). 
[001 1] Thus, when possibility that a bit error, a packet error, etc. after receiving since 
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communication link quality has deteriorated will arise is high, as a receiving error is not started if 
possible, efficient transmission can be performed by making low the priority of assignment of the 
time slot to a corresponding wireless terminal. 

[Translation done.] 
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♦ NOTICES* 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by connputer. So the translation may not reflect the original 
precisely. 

2. ***s|c shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



EFFECT OF THE INVENTION 

[Effect of the Invention] Like the communication link quality control in the invention in this 
application can suppress and combine not only communication link quality but the residence time 
of each wireless terminal below with a fixed value, can also raise a throughput, and can offer a 
good radio communications system. 

[0109] Moreover, since the quality of a radio circuit is observed for every frame and a time slot 
is assigned from the good thing of communication link quality, a throughput becomes good by 
being able to make sufficiently small the probability which resends a packet, and using the large 
number of modulation multiple values, and frequency use effectiveness also becomes good. 
Moreover, a not good thing also lowers the number of modulation multiple values, and the 
communication link of quality is attained by controlling not to exceed a certain fixed bit error 
rate. Therefore, even if it sees the system which performs quality control by the invention in this 
application from the side which employs a system even if it sees from the side which uses a 
wireless terminal, it is a very good system. 

[01 10] Furthermore, the wireless terminal of many in granting priority to what has the few 
amount of data becomes connectable with coincidence. Since the terminal with many amounts of 
transmit data has many needed time slots, the residence time surely becomes ^arge, but if 
default value with the residence time is exceeded, since a time slot will be assigned with the 
priority to these wireless terminals, the residence time of these wireless terminals is not emitted 
greatly, either. 



[Translation done.] 
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♦ NOTICES* 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 

TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] However, by the amount of data stored in the buffer 
shown in drawing 16 . and the communication line allocation approach based on a time delay, 
since conimunication link quality is not taken into consideration, the following problems arise. 
[001 3] For example, communication link quality deteriorates for sharp fluctuation of radio-waye 
propagation ways, such as shadowing, and considering the case where a packet error occurs in a 
receiving side, a time slot is again assigned by the approach shown in drawing.1.6 that the packet 
which that error produced should be resent in this case. However, by degradation of 
communication link quality, even if it assigns a time slot again, a packet error arises again. 
Consequently, the amount of data which can be transmitted and received correctly, i.e., a 
throughput, will fall to per unit time amount, and the transmission efFiciency in the whole system 

K)014] On the other hand, by the communication line allocation approach based on the SN ratio 
of an input signal shown in drawing 17 , since the time delay is not taken into consideration, even 
if the demand to delay Is severe, priority is not given to assignment of a time slot to the wireless 
terminal in the condition that communication link quality has deteriorated. For this reason, 
although the demand to delay is a severe wireless terminal, even if it connects, the situation of 
being as being cut on the way **** [. and ] arises, and the problem that delay increases arises. 
[ that connection with a base transceiver station cannot be performed ] 
[0015] This invention being made in view of the problem mentioned above, and aiming at a 
deployment of a communication line, it is held down to below the value of a request of a time 
delay, and alms at improving a throughput 

[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



MEANS 



[Means for Solving the Problem] In order to attain the above-mentioned purpose, the 
communication device of this invention The amount of data [ in / it communicates with two or 
more wireless terminals so that it may be indicated by claim 1. and / the transmitting side for 
said every wireless terminal ] which should transmit, An allocation sequence decision means to 
determine the allocation sequence of the communication line between said communication 
devices and said wireless terminals based on the communication link quality in the receiving side 
for said every wireless terminal, According to said determined allocation sequence, it has the 
communication line allocation means which assigns the communication line between said 
communication devices and said wireless terminals. 

[0017] Based on the amount of data in the transmitting side for every wireless terminal which 
should transmit, by determining the allocation sequence of a communication line, a 
communication line can be assigned preferentially between the communication devices with little 
amount of data and wireless terminals which communicate, and the wireless terminal which does 
not have a problem in the residence time etc. can be increased by making the number of wireless 
terminals linked to coincidence increase with such a communication device. By combining and 
determining the allocation sequence of a communication line based on the communication link 
quality in the receiving side for every wireless terminal, data can be preferentially <:ommunicated 
between the good communication device of communication link quality, and a wireless terminal, 
and a throughput can be raised by decreasing the retry count of data. In addition, a 
communication line means the time slot in a Time Division Multiple Access method, the 
frequency band in a Frequency-Division-Multiplexing access method, the diffusion code in Code 
Division Multiple Access, etc. 

[0018] Moreover, the maximum residence time of the data [ in / the communication device of 
this invention communicates with two or more wireless terminals so that it may be indicated by 
claim 2, and / the transmitting side for said every wireless terminal ] which should be 
transmitted. An allocation sequence decision means to determine the allocation sequence of the 
communication line between said communication devices and said wireless terminals based on 
the communication link quality in the receiving side for said every wireless terminal. According to 
said determined allocation sequence, it has the communication line allocation means which 
assigns the communication line between said communication devices and said wireless terminals. 

[0019] Based on the maximum residence time of the data in the transmitting side for every 
wireless terminal which should be transmitted, by determining the allocation sequence of a 
communication line, the large data of the residence time can be transmitted preferentially and 
the residence time can be improved in such a communication device. By combining and 
determining the allocation sequence of a communication line based on the communication link 
quality in the receiving side for every wireless terminal, data can be preferentially communicated 
between the good communication device of communication link quality, and a wireless terminal, 
and a throughput can be raised by decreasing the retry count of data. 

[0020] Moreover, invention which invention indicated by claim 3 specified the case where said 
communication device was a transmitting side, and was indicated by claim 4 specifies the case 
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where said communication device is a receiving side. 

[0021] Moreover, the 1st wireless terminal with which the maximum residence time of the data 
which should be transmitted, or the data which should be received exceeded predetermined time 
so that this invention might be indicated by claim 5. It has a wireless terminal classification 
means to classify into the 2nd wireless terminal with which the maximum residence time of the 
data which should be transmitted, or the data which should be received does not exceed 
predetermined time. Said allocation sequence decision means While giving priority over said 2nd 
wireless terminal and determining the allocation sequence of said communication line to said 1st 
wireless terminal, about said 1st wireless terminal The allocation sequence of said 
communication line is determined as descending of the maximum residence time of said data 
which should be transmitted, or the data which should be received, and the good order of said 
communication link quality. About said 2nd wireless terminal By determining the allocation 
sequence of said communication line as descending of the maximum residence time of the good 
order of said communication link quality, said data which should be transmitted, or the data 
which should be received Since a communication line is assigned to descending of the maximum 
residence time about the large thing of the maximum residence time and a communication line is 
assigned to the good order of communication link quality about the small thing of the maximum 
residence time. A communication line can be assigned aiming at harmony with an improvement of 
the residence time and improvement in a throughput 

[0022] Moreover, said allocation sequence decision means determines the allocation sequence of 
said communication line based on said maximum residence time of the data which should be 
transmitted and amount of data, and said communication link quality so that this invention may 
be indicated by claim 6. In this case, a communication line can be assigned preferentially 
between the communication devices with little amount of data and wireless terminals which 
communicate, and the wireless terminal which does not have a problem in the residence time 
etc. can be increased by making the number of wireless terminals linked to coincidence increase. 

[0023] The 1 st wireless terminal with which the maximum residence time of the data which 
should be transmitted, or the data which should be received exceeded predetermined time so 
that it might be especially indicated by claim 7. It has a wireless terminal classification means to 
classify into the 2nd wireless terminal with which the maximum residence time of the data which 
should be transmitted, or the data which should be received does not exceed predetennnined 
time. Said allocation sequence decision means While giving priority over said 2nd wireless 
terminal and determining the allocation sequence of said communication line to said 1st wireless 
terminal, about said 1st wireless terminal Descending of the maximum residence time of said 
data which should be transmitted, or the data which should be received. The allocation sequence 
of said communication line is determined as order with little the good order of said 
communication link quality, said amount of data which should transmit, or the amount of data 
which should receive. About said 2nd wireless terminal By determining the allocation sequence of 
said communication line as descending of the maximum residence time of order with little the 
good order of said communication link quality, said amount of data which should transmit, or the 
amount of data which should receive, said data which should be transmitted, or the data which 
should be received A communication line can be assigned like invention indicated by claim 5. 
aiming at harmony with an improvement of the residence time and improvement in a throughput, 
it can combine, and the wireless terminal which does not have a problem in the residence time 
etc. can be increased by making the number of wireless terminals linked to coincidence increase. 

[0024] This invention so that it may be indicated by claim 8 moreover, said allocation sequence 
decision means Instead of determining the allocation sequence of the communrcation line 
between said communication devices and said wireless terminals based on the communication 
link quality in the receiving side for said every wireless terminal Based on the number of 
modulation multiple values of the digital modulation method corresponding to the communication 
link quality in the receiving side for said every wireless terminal, by determining the allocation 
sequence of the communication line between said communication devices and said wireless 
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terminals The allocation sequence of a communication line as well as the case where 
communication link quality is used can be determined using the number of modulation multiple 
values. 

[0025] Moreover, invention indicated by claims 9-16 is the communication line allocation 
approach of having been suitable for the communication device indicated by claims 1-8. 
[0026] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained 
based on a drawing. Drawing 1 is drawing showing the fundamental configuration of the radio 
communications system with which the communication device concerning the gestalt of 
operation of this invention and the communication line allocation approach are applied. 
[0027] In the radio communications system shown in this drawing, a communication link is 
performed between one base transceiver station 1 and each wireless terminals 10, 20, 30. and 
40. On the occasion of the communication link between this base transceiver station 1 and each 
wireless terminals 10-40. control which a base transceiver station 1 assigns the time slot in a 
Time Division Multiple Access method to each wireless terminals 10-40 is performed. 
[0028] The base transceiver station 1 is equipped with the buffers 1 1. 21. 31. and 41 for several 
wireless terminal minutes connected. The packet transmitted to the wireless terminal 10 is 
stored in a buffer 1 1 . Similarly, the packet transmitted to the wireless terminals 20-40 is stored 
in buffers 21-41. On the other hand, each wireless terminals 10-40 are equipped with the buffers 
12. 22. 32. and 42 which store the packet transmitted to a base transceiver station 1. 
[0029] In case drawing 2 transmits a packet to each wireless terminals 10-40 from a base 
transceiver station 1. it is the block diagram of the processing which assigns a time slot to each 
wireless terminals 1 0-40. 

[0030] In a receive section 202. each wireless terminals 10-40 have received the signal 
transmitted from a base transceiver station 1. measure the SN ratio (receiving SN ratio) of this 
input signal in the SN ratio test section 204, and transmit it to a base transceiver station 1 . This 
receiving SN ratio shows the communication link quality of the communication line which 
transmits data to each wireless terminals 10-40 from a base transceiver station 1. 
[0031] A base transceiver station 1 measures the amount of data stored in the buffers 11-41 in 
a base transceiver station 1 in the amount-^of-data test section 206. Moreover, in the maximum 
residence-time test section 208. the residence time (the "maximum residence time" is called 
below) of the packet which is piling up for a long time about each of buffers 1 1-41 is measured. 
[0032] In the slot allocation priority foreword decision processing section 21 2, three parameters 
of the amount of data of the buffers 11-41 measured by the receiving SN ratio in the wireless 
terminals 10-40 and the amount-of^data test section 206 and the maximum residence time of 
the packet in the buffer 1 1-41 measured by the maximum residence-time test section 208 are 
used, in case the allocation sequence of the time slot to each wireless terminals 10-40 is 
determined. However, before determining allocation sequence, it classifies into the wireless 
terminal which transmits the packet in the wireless terminal which transmits the packet in the 
buffer with which the maximum residence time exceeded predetermined allowed time for each 
wireless terminals 10-40, and the buffer with which the maximum residence time does not 
exceed predetermined allowed time in the classification processing section 210 by the maximum 
residence time. 

[0033] Allocation sequence is the following, and is made and determined. In the slot allocation 
sequence decision processing section 210 About the wireless terminal which receives the packet 
in the buffer with which the maximum residence time exceeded predetermined allowed time 
Descending of the maximum residence time of the buffer which corresponds the allocation 
sequence of a time slot, It is decided that they will be corresponding descending of a receiving 
SN ratio and order with little amount of data of a corresponding buffer, then, about the wireless 
terminal which receives the packet in the buffer with which the maximum residence time does 
not exceed predetermined allowed time The allocation sequence of a time slot is determined as 
corresponding descending of a receiving SN ratio, order with little amount of data of a 
corresponding buffer, and descending of the maximum residence time of the packet in a 
corresponding buffer. 
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[0034] Thus, after the allocation sequence of a time slot is determined to all the wireless 
terminals 10-40. in the slot allocation processing section 314. processing which assigns a time 
slot to each wireless terminals 10-40 according to this allocation sequence is performed, and the 
packet stored in buffers 1 1-41 is transmitted to each wireless terminals 10-40 in the 
transmitting section 316 using the assigned time slot. 

[0035] On the other hand, in case d£ayvtng_3 transmits a packet to a base transceiver station 1 
from each wireless terminals 10-40. it is the block diagram of the processing which assigns a 
time slot to each wireless terminals 10-40, 

[0036] Each wireless terminals 10-40 have transmitted the predetermined signal to the base 
transceiver station 1 in the transmitting section 301. Moreover, in the amount-of^data test 
section 306, the amount of data of the buffers 12-42 to build in is measured, and it transmits to 
a base transceiver station 1 . In the maximum residence-time test section 308, the residence 
time (the maximum residence time) of the packet which is piling up for a long time in the buffer 
12-42 to build in is measured, and it transmits to a base transceiver station 1. 
[0037] A base transceiver station 1 measures an SN ratio for every wireless terminal in the SN 
ratio test section 304 about the signal received from each wireless terminals 10-40. This 
receiving SN ratio shows the communication link quality of the communication line which 
transmits data to a base transceiver station 1 from each wireless terminals 10-40. 
[0038] In the slot allocation priority foreword decision processing section 312, the maximum 
residence time of the packet in the buffer 12-42 sent from the receiving SN ratio in the wireless 
terminals 10-40 measured by the SN ratio test section 304 and each wireless terminals 10-40 
and three parameters of the amount of data are usied, in case the allocation sequence of the 
time slot to each wireless terminals 1 0-40 is determined. However, before determining allocation 
sequence, it classifies into the wireless terminal which receives the packet in the wireless 
terminal which receives the packet in the buffer with which the maximum residence time 
exceeded predetermined allowed time for each wireless terminals 10-40, and the buffer with 
which the maximum residence time does not exceed predetermined ajlowed time in the 
classification processing section 310 by the maximum residence time. 

[0039] Allocation sequence is the following, and is made and determined. In the slot allocation 
sequence decision processing section 31 2 About the wireless terminal which receives the packet 
in the buffer with which the maximum residence time exceeded predetermined allowed time like 
the slot allocation sequence decision processing section 212 shown in drawing 2 Descending of 
the maximum residence time of the packet in the buffer which corresponds the allocation 
sequence of a time slot. It is decided that they will be corresponding descending of a receiving 
SN ratio and order with little amount of data of a corresponding buffer, then, about the wireless 
terminal which receives the packet in the buffer with which the maximum residence time does 
not exceed predetermined allowed time the allocation sequence of a time slot is determined ais 
corresponding descending of a receiving SN ratio, order with little amount of data of a 
corresponding buffer, and descending of the maximum residence time of the packet in a 
corresponding buffer. 

[0040] Thus, if the allocation sequence of a time slot is determined to all the wireless terminals 
10-40, in the slot allocation processing section 314. processing which assigns a time slot to each 
wireless terminals 10-40 according to this allocation sequence will be performed. Each wireless 
terminals 10-40 transmit the packet stored in the buffers 12-42 to build in to a base transceiver 
station 1 using the assigned time slot. 

[0041] The flow chart of priority foreword decision processing of the slot allocation in the 
operation gestalt of drawing 2 and drawing 3 which were mentioned above is shown in dr awin g 4 . 

[0042] After acquiring three parameters of the amount of data in a receiving SN ratio and a 
buffer, and the maximum residence time The wireless terminal which receives or transmits the 
packet in the buffer with which the maximum residence time exceeded allowed time <"the 
wireless terminal with which the maximum residence time exceeded allowed time" is called 
below). Even the processing which classifies the packet in the buffer which has not exceeded 
into the wireless terminal ("the wireless terminal with which the maximum residence time does 
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not exceed allowed time" is called below) received or transmitted is the 1st step. Then, in the 
2nd step, allocation processing of a time slot based on three parameters of the amount of data 
in a receiving SN ratio and a buffer and the maximum residence time of a packet is performed. 
[0043] Processing which will assign a time slot with the priority to the wireless terminal if the 
wireless terminal with which the maximum residence time exceeded allowed time exists so that 
clearly from drawing 4 is performed, and after that, if an empty slot still exists, processing which 
assigns a time slot to the wireless terminal with which the maximum residence time does not 
exceed allowed time will be performed. The flow of detailed processing of the wireless terminal 
with which the maximum residence time of a packet exceeded allowed time, and each wireless 
terminal which has not exceeded is shown in drawing 5 and drawin g 6 . It is necessary to each 
wireless terminals 10-40 to grasp a base transceiver station 1 for every period which performs 
quality control for the amount of data accumulated into the maximum residence time of the 
packet in a buffer, and the present buffer. In addition, although it is with the case where it does 
not exceed with the case where the maximum residence time of a packet exceeds allowed time 
and the allocation sequence of the time slot in the 2nd step differs, the Ist-step processing in 
which a wireless terminal is classified in consideration of the maximum residence time of a 
packet in the case of which is the same. 

[0044] The Ist-step processing in the operation gestalt of introduction drawing 4 is explained. 
The classification processing sections 210 and 310 by the maximum residence time judge 
whether the maximum residence time of a packet is over allowed time among three parameters 
of the amount of data in the acquired receiving SN ratio and a buffer, and the maximum 
residence time of a packet (step 401). and classify it into the wireless terminal with which the 
maximum residence time exceeded allowed time, and the wireless terminal which has not 
exceeded (steps 402 and 403). 

[0045] Then, the 2nd-step processing is explained. First, processing to the wireless terminal with 
which the maximum residence time exceeded allowed time is performed <step 404). The detail of 
the processing to these wireless terminals is shown in drawing 5 . 

[0046] The slot allocation priority foreword decision processing sections 212 and 312 sort each 
wireless terminal to descending of the maximum residence time so that they may assign a time 
slot with the priority to the large wireless terminal of the maximum residence time so that the 
time delay of a wireless terminal may not be increased (step 501). This sorted sequence turns 
into allocation sequence of a time slot. 

[0047] However, two or more wireless terminals in which the maximum residence time has the 
same value may exist. Then, when it judges whether two or more wireless terminals in which the 
maximum residence time has the same value exist (step 502) and exists [ two or more ] it, about 
these wireless terminals, the slot allocation priority foreword decision processing sections 21 2 
and 312 sort to descending of a receiving SN ratio (step 503), and determine the allocation 
sequence of a time slot. 

[0048] Here, two or more wireless terminals which have the same value also about a receiving 
SN ratio may exist. Then, when it judges whether two or more wireless terminals in which a 
receiving SN ratio has the same value further exist (step 504) and exists [ two or more ] it. 
about these wireless terminals, the slot allocation priority foreword decision processing sections 
212 and 312 sort in order with little amount of data in a buffer (step 505), and determine the 
allocation sequence of a time slot. 

[0049] Thus, if it judges whether the slot allocation processing sections 214 and 314 have an 
empty slot (step 506) and there is an empty slot about all the wireless terminals with which the 
maximum residence time exceeded allowed time after the allocation sequence of a time slot is 
determined uniquely, processing which assigns the empty slot to a wireless terminal will be 
performed (step 507). 

[0050] Judgment processing (step 506) of whether there are these empty slots and allocation 
processing (step 507) of a time slot are repeated until it assigns a time slot to all the wireless 
terminals with which the maximum residence time exceeded allowed time or an empty slot is 
lost. In addition, an empty slot assigns a time slot sequentially from what has the maximum 
residence time large when there is only no empty slot which transmits all the packets in the 
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buffer of the transmitting side of a certain thing, and the slot allocation processing sections 214 
and 314 end allocation processing (step 507) of a time slot, when an empty slot is lost 
[0051] Again, it returns and explains to drawing 4 . If it is judged after termination of the 
processing (step 404) to the wireless terminal with which the maximum residence time exceeded 
allowed time whether there is still any empty slot (step 405) and there is an empty slot, 
processing (step 406) to the wireless terminal with which the maximum residence time does hot 
exceed allowed time will be performed. The detail of the processing to these wireless terminals \s 
shown in drawing 6 . 

[0052] The slot allocation priority foreword decision processing sections 212 and 312 sort each 
wireless terminal to descending of a receiving SN ratio so that a receiving SN ratio may assign a 
time slot preferentially to a large wireless terminal (step 601). This sorted sequence turns into 
allocation sequence of a time slot. 

[0053] Since two or more wireless terminals in which a receiving SN ratio has the same value 
may exist, however, the slot allocation priority foreword decision processing sections 212 and 
312 When it judges whether two or more wireless terminals in which a receiving SN ratio has the 
same value exist (step 602) and more than one exist it, about these wireless terminals, it sorts In 
order with little amount of data in a buffer (step 603), and the allocation sequence of a time slot 
is determined. 

[0054] Since two or more wireless terminals which have the same value also about the amount 
of data in a buffer may exist here, the slot allocation priority foreword decision processing 
sections 212 and 312 When it judges whether two or more wireless terminals with a value with 
the still more nearly same amount of data in a buffer exist (step 604) and more than one exist it, 
about these wireless terminals, it sorts to descending of the maximum residence time (step 605), 
and the allocation sequence of a time slot is determined. 

[0055] Thus, if it judges whether the slot allocation processing sections 214 and 314 have an 
empty slot (step 606) and there is an empty slot about all the wireless terminals with which the 
maximum residence time does not exceed allowed time after the allocation sequence of a time 
slot is determined uniquely, processing which assigns the empty slot to a wireless terminal will 
be performed (step 607). Judgment processing (step 606) of whether there are these empty 
slots and allocation processing (step 607) of a time slot are repeated until it assigns a time slot 
to all the wireless terminals with which the maximum residence time does not exceed allowed 
time or an empty slot is lost 

[0056] As explained to the detail above, based on the maximum residence time of a packet, the 
large packet of the residence time can be transmitted preferentially and the residence time can 
be improved. Moreover, based on a receiving SN ratio, a packet can be preferentially 
communicated between the base transceiver station 1 where this receiving SN ratio is good, and 
a wireless terminal, and a throughput can be raised by decreasing the retry count of a packet 
Furthermore, based on the amount of data in a buffer, a communication line can be assigned 
preferentially between the base transceiver station 1 with little amount of data with little amount 
of data which communicates, and a wireless terminal, and the wireless terminal which does not 
have a problem in the residence time can be increased by making the number of wireless 
terminals linked to coincidence increase. 

[0057] By the way, based on the number of modulation multiple values, the allocation sequence 
of a time slot can also be determined instead of a receiving SN ratio. In case drawing 7 transmits 
a packet to each wireless terminals 10-40 from a base transceiver station 1. it is the block 
diagram of the processing which determines that the number of modulation multiple values will 
satisfy the communication link quality demanded, and assigns a time slot to each wireless 
terminals 10-40. 

[0058] In a receive section 702. each wireless terminals 1 0-40 receive the signal transmitted 
from a base transceiver station 1 like the receive section 202 which showed drawing 2 , measure 
the SN ratio (receiving SN ratio) of this input signal in the SN ratio test section 704, and 
transmit it to a base transceiver station 1. 

[0059] In the number decision section 705 of multiple values, in the receiving SN ratio sent from 
each wireless terminals 10-40, a base transceiver station 1 performs processing which lowers 
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the number of modulation multiple values, when not judging and satisfying whether the 
communication link quality (for example, a bit error rate and a packet error rate) demanded can 
be satisfied. 

[0060] The number of modulation multiple values for every wireless terminal 10-40 determined 
by the number decision section 705 of multiple values. The amount of data of the buffers 11-41 
measured by the amount-of-data test section 706, In the slot allocation priority foreword 
decision processing section 712, three parameters of the maximum residence time of the packet 
in the buffer 11-41 measured by the maximum residence-time test section 708 are used, in case 
the allocation sequence of the time slot to each wireless terminals 10-40 is determined. 
However, before determining allocation sequence, it classifies into the wireless terminal which 
receives the packet in the wireless terminal which receives the packet in the buffer with which 
the maximum residence time exceeded predetermined allowed time for each wireless terminals 
10-40, and the buffer with which the maximum residence time does not exceed predetermined 
allowed time in the classification processing section 710 by the maximum residence time. 
[0061] Allocation sequence is the following, and is made and determined. In the slot allocation 
sequence decision processing section 712 About the wireless terminal which receives the packet 
in the buffer with which the maximum residence time exceeded predetermined allowed time 
Descending of the maximum residence time of the buffer which corresponds the allocation 
sequence of a time slot. It is decided that they will be descending of the corresponding number 
of modulation multiple values and order with little amount of data of a corresponding buffer, then, 
about the wireless terminal which receives the packet in the buffer with which the maximum 
residence time does not exceed predetermined allowed time The allocation sequence of a time 
slot is determined as descending of the corresponding number of modulation multiple values, 
order with little amount of data of a corresponding buffer, and descending of the maximum 
residence time of the packet in a corresponding buffer. 

[0062] Thus, after the allocation sequence of a time slot is determined to all the wireless 
terminals 10-40. in the slot allocation processing section 714, processing which assigns a time 
slot to each wireless terminals 1 0-40 according to this allocation sequence is performed, and the 
packet stored in buffers 11-41 is transmitted to each wireless terminals 10-40 in the 
transmitting section 716 using the assigned time slot. 

[0063] On the other hand, in case drawing 8 transmits a packet to a base transceiver station 1 
from each wireless terminals 10-40, it is the block diagram of the processing which determines 
that the number of modulation multiple values will satisfy the communication link quality 
demanded, and assigns a communication line to each wireless terminals 10-40. 
[0064] Each wireless terminals 1 0-40 have transmitted the predetermined signal to the base 
transceiver station 1 in the transmitting section 801. Moreover, in the amount-of-data test 
section 806. the amount of data of the buffers 12-42 to build in is measured, and it transmits to 
a base transceiver station 1. In the maximum residence-time test section 808. the residence 
time (the maximum residence time) of the packet which is piling up for a long time in the buffer 
12-42 to build in is measured, and it transmits to a base transceiver station 1. 
[0065] A base transceiver station 1 measures an SN ratio for every wireless terminal in the SN 
ratio test section 804 about the signal received from each wireless terminals 10-40. Moreover, in 
the number decision section 805 of multiple values, in these receiving SN ratio, in not judging and 
satisfying whether the communication link quality demanded can be satisfied, it performs 
processing which lowers the number of modulation multiple values. 

[0066] In the slot allocation priority foreword decision processing section 812, the maximum 
residence time of the packet in the buffer 12-42 sent from the number of modulation multiple 
values for every wireless terminal 10-40 determined by the number decision section 805 of 
multiple values and each wireless terminals 10-40 and three parameters of the amount of data 
are used, in case the allocation sequence of the time slot to each wireless terminals 10-40 is 
determined. However, before determining allocation sequence, it classifies into the wireless 
terminal which receives the packet in the wireless terminal which receives the packet in the 
buffer with which the maximum residence time exceeded predetermined allowed time for each 
wireless terminals 10-40, and the buffer with which the maximum residence time does not 
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exceed predetermined allowed time in the classification processing section 810 by the maximum 
residence time. 

[0067] Allocation sequence is the following, and is made and determined. In the slot allocation 
sequence decision processing section 81 2 About the wireless terminal which receives the packet 
in the buffer with which the maximum residence time exceeded predetermined allowed time like 
the slot allocation sequence decision processing section 712 shown in drawing 7 Descending of 
the maximum residence time of the buffer which corresponds the allocation sequence of a time 
slot It is decided that they will be descending of the corresponding number of modulation 
multiple values and order with little amount of data of a corresponding buffer, then, about the 
wireless terminal which receives the packet in the buffer with which the maximum residence time 
does not exceed predetermined allowed time The allocation sequence of a time slot is 
determined as descending of the corresponding number of modulation multiple values, order with 
little amount of data of a corresponding buffer, and descending of the maximum residence time 
of the packet in a corresponding buffer. 

[0068] Thus, after the allocation sequence of a time slot is determined to ail the wireless 
terminals 10-40, in the slot allocation processing section 814. processing which assigns a time 
slot to each wireless terminals 10-40 according to this allocation sequence is performed. Each 
wireless terminals 10-40 transmit the packet stored in the buffers 12-42 to build in to a base 
transceiver station 1 using the assigned tjme slot. 

[0069] The flow chart of priority foreword decision processing of the slot allocation in the 
operation gestalt of drawing 7 and drawing 8 which were mentioned above is shown in drawing 9 . 

[0070] When not satisfying the receiving quality as which a receiving SN ratio is required after 
acquiring three parameters of the amount of data in a receiving SN ratio and a buffer, and the 
maximum residence time, even the processing classified into the wireless terminal with which the 
number of modulation multiple values of a corresponding wireless terminal was lowered, and the 
maximum residence time exceeded allowed time, and the wireless terminal with which the 
maximum residence time does not exceed allowed time is the 1 st step. Then, in the 2nd step, the 
amount of data in the number of modulation multiple values and a buffer and allocation 
processing of a time slot based on three parameters of the maximum residence time are 
performed. 

[0071] Processing which will assign a time slot with the priority to the wireless terminal if the 
wireless terminal with which the maximum residence time exceeded allowed time exists so that 
clearly from drawing 9 is performed, and after that, if an empty slot still exists, processing which 
assigns a time slot to the wireless terminal with which the maximum residence time does not 
exceed allowed time will be performed. The flow of detailed processing of the wireless terminal 
with which the maximum residence time of a packet exceeded allowed time, and each wireless 
terminal which has not exceeded is shown in drawing 1 1 and dravyjn&J 2 . It is necessary to each 
wireless terminals 10-40 to grasp a base transceiver station 1 for every period which performs 
quality control for the amount of data accumulated into the maximum residence time of the 
packet in a buffer, and the present buffer. In addition, although it is with the case where it does 
not exceed with the case where the maximum residence time of a packet exceeds allowed time 
and the allocation sequence of the time slot in the 2nd step differs, the Ist-step processing in 
which a wireless terminal is classified in consideration of the maximum residence time of a 
packet in the case of which is the same. 

[0072] Moreover, with this operation gestalt, processing which determines the number of 
modulation multiple values with the receiving SN ratio acquired for every fixed period, and 
processing which assigns, the processing, i.e., the time slot, which determines the allocation 
sequence of a time slot, can be performed independently. For example, in an intense 
environment, fluctuation of an input signal can acquire a receiving SN ratio, and can make 
[ many ] the frequency where the number of modulation multiple values is determined. On the 
other hand, the frequency where the allocation sequence oT a time slot is determined can be 
decided according to the speed of fluctuation of traffic. In this case, the -number of modulation 
multiple values in the time of performing allocation processing is used for the information on the 
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number of modulation multiple values required in case a time slot is assigned 
[0073] However, when the period of the processing which determines the number of modulation 
multiple values, and the period of the processing which assigns a time slot are in agreement, the 
use effectiveness of a communication line can be raised. Therefore, the case where are the 
same period and processing which determines the number of modulation multiple values here, 
and processing which assigns a time slot are performed is explained. 

[0074] The Ist-step processing in the operation gestalt of introduction drawing 9 is explained. 
When the number decision sections 705 and 805 of multiple values have not satisfied the 
necessary value which judges whether the receiving SN ratio has satisfied the necessary value 
(step 901) paying attention to the acquired receiving SN ratio, the number decision sections 705 
and 805 of multiple values perform processing which lowers the number of modulation multiple 
values of a corresponding wireless terminal (step 902). 

[0075] In the last number decision processing of multiple values, the maximum usable number of 
modulation multiple values is determined, and the wireless terminal under connection is used, in 
order to make [ many ] the amount of information which can be transmitted at once and to raise 
the use effectiveness of a communication line. That is, the power of an input signal, and a noise 
and interference power are measured, and it asks for a receiving SN ratio. And in this receiving 
SN ratio, the maximum number of modulation multiple values which can fulfill the bit error rate 
which Is one of the receiving quality demanded, and a packet error rate is determined, and it is 
used for subsequent communication links. 

[0076] However, in the electric-wave environment of radio, it becomes weak and a bit error rate 
and a packet error rate increase to a noise or interference, so that the receiving SN ratio is 
always changed also during a communication link and the number of modulation multiple values 
becomes large. Therefore, by lowering the number of modulation multiple values, since it 
becomes impossible to satisfy a bit error rate etc. when a receiving SN ratio is less than a 
necessary value with fluctuation of an input signal, increase of interference power, etc. if it 
remains as it is. even if it sacrifices use effectiveness of a communication line, communication 
link quality is maintained. 

t0077] An example is given and explained to drawing 1 0 about the processing which lowers the 
number of modulation multiple values. The graph of this drawing expresses relation with the 
communication link quality (bit error rate: BER) in various modulation multiple values of several n 
required as a receiving SN ratio. It can be satisfied with the receiving SN ratio at the time of 
determining the number of modulation multiple values last time of the bit error rate demanded 
even if it uses which number of modulation multiple values of n=4-256 mentioned here with the 
example shown in drawin g 10 . However, that a communication line should be used efficiently, 
since it is necessary to use as large the number of modulation multiple values as possible, it is 
referred to as n= 256 and asks for the necessary receiving SN ratio in n= 256. 
[0078] When the present receiving SN ratio is less than the necessary receiving SN ratio in n= 
256 with fluctuation of a subsequent input signal, increase of interference power, etc., it 
becomes impossible and to satisfy the bit error rate demanded. Then, it lowers to n= 64 which is 
the maximum number of modulation multiple values with which are satisfied of the bit error rate 
of which n= 256 modulation multiple values are required in a current receiving SN ratio. 
Whenever it furthermore asks for the necessary receiving SN ratio in n= 64 and decision 
processing of the subsequent numbers of modulation multiple values is performed, the 
comparison with the receiving SN ratio in the time is performed. 

t0079] Here, the relation, between a receiving SN ratio and a bit error rate can use the 
theoretical value nearest to the electric-wave environment of a system. Moreover, the base 
transceiver station which determines the number of modulation multiple values is beforehand 
equipped with the information about the property of such a radio-wave-propagation way as a 
table, and you may make it refer to at the time of the number decision of modulation multiple 
values. 

[0080] In addition, when the minimum number of modulation multiple values beforehand defined in 
the system is being used, it does not carry out lowering the number of modulation multiple 
values more than it, but it performs the next processing. 
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[0081] it returns and explains to drawing 9 again. As mentioned above, after the number of 
modulation multiple values is determined based on a receiving SN ratio, the classification 
processing sections 710 and 810 by the maximum residence time judge whether the maximum 
residence time is over allowed time among three parameters of the amount of data in the 
number of modulation multiple values, and a buffer, and the maximum residence time (step 903), 
and classify it into the wireless terminal with which the maximum residence time exceeded 
allowed time, and the wireless terminal which has not exceeded (steps 904 and 905). 
[0082] Then, the 2nd-step processing is explained. First, processing to the wireless terminal with 
which the maximum residence time exceeded allowed time is performed (step 906). The detail of 
the processing to these wireless terminals is shown in drawing 1 1 . 

[0083] The slot allocation priority foreword decision processing sections 712 and 812 sort each 
wireless terminal to descending of the maximum residence time so that they may assign a time 
slot with the priority to the large wireless terminal of the maximum residence time so that the 
time delay of a wireless terminal may not be increased :(step 1101). This sorted sequence turns 
into allocation sequence of a time slot. 

[0084] However, since two or more wireless terminals in which the maximum residence time has 
the same value may exist, when it judges whether two or more wireless terminals in which the. 
maximum residence time has the same value exist (step 1 102) and exists [ two or more ] it, 
about these wireless terminals, the slot allocation priority foreword decision processing sections 
712 and 812 sort to descending of the number of modulation multiple values (step 1103), and 
determine the allocation sequence of a time slot. 

[0085] Since two or more wireless terminals which have the same value also about the number 
of modulation multiple values may exist here, the slot allocation priority foreword decision 
processing sections 712 and 812 When it judges whether two or more wireless terminals in which 
the number of modulation multiple values furthermore has the same value exist (step 1 104) and 
more than one exist it, about these wireless terminals, it sorts in order with little amount of data 
in a buffer (step 1 105), and the allocation sequence of a time slot is determined. 
[0086] Thus, if it judges whether the slot allocation processing sections 714 and 814 have an 
empty slot (step 1 106) and there is an empty slot about all the wireless terminals with which the 
maximum residence time exceeded allowed time after the allocation sequence of a time slot is 
determined uniquely, processing which assigns the empty slot to a wireless terminal will be 
performed (step 1 107). Judgment processing (step 1 106) of whether there are these empty slots 
and allocation processing (step 1 107) of a time slot are repeated until it assigns a time slot to all 
the wireless terminals with which the maximum residence time exceeded allowed time or an 
empty slot is lost. 

[0087] Again, it returns and explains to drawing 9 . If it is judged after termination of the 
processing (step 906) to the wireless terminal with which the maximum residence time exceeded 
allowed time whether there is still any empty slot (step 907) and there is an empty slot, 
processing (step 908) to the wireless terminal with which the maximum residence time does not 
exceed allowed time will be performed. The detail of the processing to these wireless terminals is 
shown in drawing 1 2 . 

[0088] The slot allocation priority foreword decision processing sections 712 and 812 sort each 
wireless terminal to descending of the number of modulation multiple values so that the number 
of modulation multiple values may assign a time slot preferentially to a large wireless terminal 
(step 1201). This sorted sequence turns into allocation sequence of a time slot. 
[0089] Since two or more wireless terminals in which the number of modulation multiple values 
has the same value may exist, however, the slot allocation priority foreword decision processing 
sections 712 and 812 When it judges whether two or more wireless terminals in which the 
number of modulation multiple values has the same value exist (step 1202) and more than one 
exist it, about these wireless terminals, it sorts in order with little amount of data in a buffer 
(step 1203), and the allocation sequence of a time slot is determined. 

[0090] Since two or more wireless terminals which have the same value also about the amount 
of data in a buffer may exist here, the slot allocation priority foreword decision processing 
sections 712 and 812 When it judges (step 1204) and more than one ^xist, whether two or more 
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wireless terminals with a value with the still more nearly same amount of data in a buffer exist 
About these wireless terminals, it sorts to descending of the maximum residence time (step 
1 205), and the allocation sequence of a time slot is determined. 

[0091] Thus, if it judges whether the slot allocation processing sections 714 and 814 have an 
empty slot (step 1206) and there is an empty slot about all the wireless terminals with which the 
maximum residence time does not exceed allowed time after the allocation sequence of a time 
slot is determined uniquely, processing which assigns the empty slot to a wireless terminal will 
be performed (step 1207). Judgment processing (step 1206) of whether there are these empty 
slots and allocation processing (step 1 207) of a time slot are repeated until it assigns a time slot 
to all the wireless terminals with which the maximum residence time does not exceed allowed 
time or an empty slot is lost. 

[0092] Here, the decision approach of the number of slots at the time of assigning a time slot to 
each wireless terminal is explained. Drawing 1 3 is drawing showing the time-slot configuration of 
a Time Division Multiple Access method. The information about the amount of data in a buffer is 
sent according to the sequence for control (CS). Here, the amount of data in a buffer is set to D 
(bits). 

[0093] About the number of modulation multiple values, if the information on N (bits) shall be 
sent as n and one symbol, it will become the relation it is unrelated N=log2n. If the number of 
symbols (decided by the band of a system) which can be transmitted by one slot is set to S 
(symbols), the number of bits which can be transmitted by one slot will serve as SN (bits). 
[0094] Therefore, the number of slots which should be assigned in order to transmit D <bits) in a 
buffer becomes D/(SN) =D/(Slog2n). That is, there are few slots to assign, it ends and can use a 
communication line efficiently, so that the modulation multiple value of several n is large. In a 
base transceiver station 1, processing which assigns the empty slot for several required time- 
slot minutes is performed to each wireless terminal according to the determined allocation 
sequence. 

[0095] Next, how to find the maximum residence time of the packet in a buffer is explained The 
packet transmitted to the buffer in the base transceiver station which Is a transmitting side in 
case a packet is transmitted to each wireless terminal from a base transceiver station is stored, 
and on the other hand, in case a packet is transmitted to a base transceiver station from each 
wireless terminal, the packet transmitted to the buffer within each wireless terminal which is a 
transmitting side is stored. These buffers are equivalent to the queue of FIFO (First-In First- 
Out). The generating time of day of a packet is described by the header unit of each packet 
stored. 

[0096] Since the newly generated packet is placed at the tail end of a buffer in good order, the 
residence time (elapsed time after a packet occurs) of the packet in the front row, i.e., the 
packet which should be sent out next from a buffer, will become the longest in the residence 
time of all the packets in a buffer. Therefore, the residence time of the packet in the front row of 
a buffer can be defined as the maximum residence time. In case a packet is transmitted to a 
base transceiver station from each wireless terminal, each wireless terminal needs to notify this 
maximum residence time to a base transceiver station 1 . 

[0097] Then, the flow from connection initiation with a base transceiver station and a wireless 
terminal to termination is explained using drawing 14 and drawing 1 5 . 

[0098] A base transceiver station Is an example in case, as for drawing 14 , a transmitting side 
and a wireless terminal serve as a receiving side. First, in case connection is started, a 
transmitting side transmits the control signal for a connection request to a receiving side. While 
a receiving side answers this connection request when requiring predetermined communication 
link quality, it notifies to coincidence also about that communication link quality ("demand 
quality" is called below) to demand. What is necessary is for demand quality to be the allowed 
time of a necessary bit error rate (BER) and the maximum residence time of a packet, and to 
notify to a transmitting side here only in the case of the first connection, when a receiving side 
requires these. 

[0099] When the response to a connection request comes on the contrary from a receiving side, 
a transmitting side requires the parameter for determining the allocation sequence of a time slot. 
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A receiving side notifies a receiving SN ratio as a parameter according to this demand. 
[0100] By the approach shown in drawing 4 or drawing 9 based on the amount of data in this 
notified receiving SN ratio and the buffer in that time, and the maximum residence time of the 
packet in a buffer, a transmitting side determines that allocation sequence and assigns a time 
slot to each wireless terminal while it determines the number of time slots assigned to every 
wireless terminal. Moreover, by the approach shown in drawing 10 . in making the number of 
modulation multiple values adjustable, a receiving side determines the necessary receiving SN 
ratio in the number of modulation multiple values while determining the number of modulation 
multiple values. 

[0101] A transmitting side notifies the assigned time slot and the changed number of modulation 
multiple values to a receiving side. And when the response to these has come back from the 
receiving side, a transmitting side starts transmission of the packet stored in the buffer. 
[0102] A receiving side will notify the receiving SN ratio in the time as a parameter, if a packet is 
received. A transmitting side determines the allocation sequence at the time of assigning a time 
slot to each wireless terminal again based on the amount of data in this notified receiving SN 
ratio and the buffer in that time, and the maximum residence time of the packet in a buffer. 
Thus, the allocation sequence at the time of assigning a time slot to each wireless terminal is 
updated for every frame, and it is repeated until connection is completed. 
[0103] In addition, the processing which determines the allocation sequence of the processing 
and the time slot which determine the number of modulation multiple values from a receiving SN 
ratio may not be the same period as mentioned above. Moreover, it is also possible for it not to 
be necessary to necessarily process these processings for every frame, and to process per 
several frames. What is necessary is to think that a system characteristic becomes good so that 
the period of processing is short, but just to decide spacing of the processing optimal in the case 
of a system design, since processing becomes complicated. However, in order for the signal from 
all the wireless terminals covered in a base transceiver station to arrive, since the time amount 
for one frame is required, also at the lowest, the period for one frame is required. 
[0104] On the other hand, drawing 15 is an example in case a wireless terminal serves as a 
transmitting side and a base transceiver station serves as a receiving side. First, in case 
connection is started, a transmitting side transmits the control signal for a connection request to 
a receiving side. When a transmitting side requires predetermined communication link quality, it 
notifies to a receiving side also about the demand quality. 

10105] When the response to a connection request comes on the contrary from a receiving side, 
a transmitting side notifies the parameter for determining the allocation sequence of a time slot 
The parameter notified here is the maximum residence time of the amount of data in the buffer 
in the time, or the packet in a buffer. By the approach shown In drawing 4 or drawing 9 based on 
the parameter and receiving SN ratio which were these-notified, a receiving side determines the 
allocation sequence and assigns a time slot to each wireless terminal while it determines the 
number of time slots assigned to every wireless terminal. Moreover, by the approach shown in 
drawing 10 . in making the number of modulation multiple values adjustable, a receiving side 
determines the necessary receiving SN ratio in the number of modulation multiple values while 
determining the number of modulation multiple values. 

[0106] If the time slot assigned from the receiving side and the changed number of modulation 
multiple values are notified, a transmitting side will start transmission of the packet stored in the 
buffer. A transmitting side also notifies the maximum residence time of the amount of data in a 
buffer, or the packet in a buffer collectively in that case. A receiving side determines the 
allocation sequence at the time of assigning a time slot to each wireless terminal based on the 
parameter and receiving SN ratio which were these-notified again. Thus, the allocation sequence 
at the time of assigning a time slot to each wireless terminal is updated for every frame, and it is 
repeated until connection is completed. 

[0107] In addition, with the operation gestalt which shows the communication line allocation 
approach and which was mentioned above, although allocation sequence was determined based 
on three parameters, a receiving SN ratio, the amount of data, and the maximum residence time 
of a packet, based on two parameters of the amount of data, allocation sequence may be 
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determined as a receiving SN ratio, and allocation sequence may be determined based on two 
parameters of the maximum residence time of a receiving SN ratio and a packet. 
[0108] Moreover, although the operation gestalt which shows the communication line allocation 
approach and which was mentioned above explained the case where the time slot in a Time 
Division Multiple Access method was assigned, the frequency band in a Frequency-Division- 
Multiplexing access method, the diffusion code in Code Division Multiple Access, etc. can also be 
assigned similarly. 



[Translation done.] 



http://www4.ipdl.inplt.gojp/<:gi-bin/tran_web„cgi.ejje 



2007/05/28 



JP.20a2-112321,A [DESCRIPTION OF DRAWINGS] 



1/2 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.^^^^ shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1] It is drawing showing the fundamental configuration of the radio communications 
system with which the communication device concerning the gestalt of operation of this 
invention and the communication line allocation approach are applied. 

[Drawing 2] In case a packet is transmitted to each wireless terminal from a base transceiver 
station, it is the block diagram of the processing which assigns a communication line to each 
wireless terminal. 

[Drawing 3] In case a packet is transmitted to a base transceiver station from each wireless 
terminal, it is the block diagram of the processing which assigns a communteation line to ieach 
wireless terminal. 

[Drawing 4] It is the flow chart of priority foreword decision processing of the slot allocation in 
drawing 2 and the operation gestalt of drawing 3 . 

{ Drawing 5] It is the flow chart which shows the detail of the processing to the wireless terminal 
with which the maximum residence time exceeded allowed time among drawin gj4 . 
[Drawing 6] It is the flow chart which shows the detail of the processing to the wireless terminal 
with which the maximum residence tinie does not exceed allowed time among drawing 4 . 
[Drawing 7] In case a packet is transmitted to each wireless terminal from a base transceiver 
station, it is the block diagram of the processing which determines that the number of 
modulation multiple values will satisfy the communication link quality demanded, and assigns a 
communication line, to each wireless terminal. 

[DrawLng^S] In case a packet is transmitted to a base transceiver station from each wireless 
terminal, it is the block diagram of the processing which determines that the number of 
modulation multiple values will satisfy the communication link quality demanded, and assigns a 
communication line to each wireless terminal. 

[Drawing 9] It is the flow chart of priority foreword decision processing of the slot allocation in 
drawing 7 and the operation gestalt of drawing 8 . 

[Drawing 1 0] It is drawing showing relation with the communication link quality in the various 
numbers of modulation multiple values required as a receiving SN ratio. 
[Drawing 11] It is the flow chart which shows the detail of the processing to the wireless 
terminal with which the maximum residence time exceeded allowed time among drawing,^ . 
[Drawing 1 2] It is the flow chart which shows the detail of the processing to the wireless 
terminal with which the maximum residence time does not exceed allowed time among drawing 

[Drawing 1 3] It is drawing showing the time-slot configuration of a Time Division Multiple Access 
method. 

[Drawing 14] A base transceiver station is the sequence diagram in whksh a transmitting side and 
a wireless terminal show an example of the flow fi'om the connection initiation in the case of 
becoming a receiving side to termination. 

[Drawing 15] It is the sequence diagram showing an example of the flow from connection 
initiation in case a wireless terminal serves as a transmitting side and a base transceiver station 
serves as a receiving side to termination. 
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[Drawing 16] It is the flow chart of the communication line allocation approach based on the 

amount of data stored in the conventional buffer, and the time delay permitted. 

[ Draw ing 17] It is the flow chart of the communication line allocation approach based on the 

conventional receiving SN ratio. 

[Description of Notations] 

1 Base Transceiver Stations 10, 20, 30, and 40 Wireless Terminal 

11. 12, 21. 22. 31. 32. 41, 42 Buffer 

202 702 Receive section 

204. 304, 704. 804 SN ratio test section 

206. 306. 706, 806 Amount-of^data test section 

208. 308, 708. 808 The maximum residence-time test section 

210. 310. 710. 810 The classification processing section by the maximum residence time 

21 2, 31 2. 71 2. 81 2 Slot allocation priority foreword decision processing section 

214. 314, 714. 814 Slot allocation processing section 

216, 301, 316. 716, 801. 816 Transmitting section 

705 805 The number decision section of multiple values 
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i^5^1 0-«'4 OtCteW-SSfiSNtfc. Sfti^^l 0 . 
~4 0*i6SI?>tlfc-'^f 7 T 1 2~4 2rt©^^■^^ h© 
«:;*3SS^raRcjff=- *a© 3 -3©''<9 J-f - iftt. CI 

5RI 0-4 OCCitr**-! A>^D7 h©f!l^JlHH5*9M£ 

r^^istcfiKffisns. fib. w^)iBJ?:«:8aer4WK, 
0 1 0 ~4 0 s:*c?5ai^ra*igf3e©g¥^K*ia 

[0 03 9] Sd^)Kfi5lJfelT©<i:^(cut:j?«ESns. 
>^a?.>aSIiiJ^9«E«iffi»3 1 2K:*ji»-cb. ia2tc 
s%o?cxci 5r hsii^)iH^a«£jaagP2 1 2 ti^«tc, a 

:^aNFra*5M3£©i*^^ra*iB^/c^< vvr n<OJ^ir 
'J V %sftT-5«eii^*5C'Pt,»-c«. ^ ■< Axo 9 h© 

20 ii#H©:*:t?i.>«H. >i>rie-r-5S«SN]t©:*:#»<^l». Ml5 
fc*cJSS^Iffl*«3f:£©Sl^^*iH*<c«,wC V r rt© 

h©S«^)iHfiJ*. *Ho-r4«(tSNik©:*:#t>li. SJiS 
■rs-'tf 7T©f*-ifS©:^tt««>)©. *tJi6'i"S.'<f 7t 
rt©''-5^^f b©«3«:?©S^ra©:*c*t»)iItc9iSrs. 
[0 04 0] C©J:5tCL/r. ^r©MI^3RlO — 4 
OKMl/v ^r-f A;;^a?r h©S!l^JK«f*i^3tiSi. 
V hS0S«Hl»3 1 4«:*Jl»-C. C©Sll^)ii^«:S£ 
30 -,-C^J9lll^^5Sl 0~4 0K:5'-f A;xci-y 

•5«i3i%if5. #SR«4g*i o~40tt. sdo^-c^n 
?ta»-{A>;at» h*fflt»t:. rtK-rs/^t'^T 1 2— 4 

[0 04 1] ±3£l/fcSI2ZiqTa3©|U6?^3»fc*iW4 
>^n » hSe^©flE5feJBff9a©MI©7 0-^1— h*H 

4{c^-r. 

[0 04 2] SmSNtk. -'<y7Trt©7'-^S, 
^Sa«f|ffl©3-^©'^•^>-f 'feKfll.l^fc«t?. feAc^S 

■r-5) tK:^5B|-r-5KiS*-c*J»iai«tr*S. *:© 
a, »2eFg^tt. S^iSNifc. ^<s»7tI^©7=-^' 

a. /<dr ^ ^©a^s^ra©3-^©/^•5->t-5'tcs-5 
<i»-<A>^p?' h©s«^«iffi*stft>n4. 

[0 04 3] ia4*»6?8«»*»&*5K:. fk^dBa^*^ 

50 n^m^^i^idtmn^Fjm^^M. ^<mmk% 
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ffl^cJffl®(D8SnttEI5RUf|a8{CS^UTI,>5. «S»2SJft 

[00441 1?]Js{)K:H4CDiet6J&^K:*JWi^l KPt© 
.210. 3101*, ret#3n/cS«SNtk. ^^vVt^ 

*3&>53&>«i|aBeL (x^7:/4 0 1) , S^-^S^ia*< 2( 
(;^f•^»:/402. 403). 

[0045] ttt>-riS2B»e©«stco<,»-ciftwr4. 
«.iaa*sff*>n2> (^^^-^ ■7'4 0 4) . cn6>©«iaiiiB 

[0 04 6] xn:. h«J^ft5feW9f9«©eiSa52 12. 
3 12». «iS«^©iSS^ra*JS:^5i±^c«'»J:^tc. 

[ 0 0 4 7 ] «b*C?Sai^3&»I3l-®li*l#-3«R 
SISffi3tMSJ*f9a£ftiS»2 12. 3 1 2». iScKmim 

ra3&j|si-©ffl*Jto«aaS5io&i«»ffitrs*>5*>**i 

5£U (Xf^-^^50 2) . »»?¥«ET4*i^«:». 

T's 0 3) . i«-<AXa!. h©SM^jiiifii 

[0 04 8] cc-c. SfiSNJtK:-3i>-cfc. 1^— ©li 

Uv\-mm99csmi}i3mjm2i2. 3i2i±. se. 

CCS<iS Ntb&«l3I— ©ffl=Sr^itei^^^«5a^^* 

(CIS. cn6©jS6Ei«5^icoi»-c. /t^^rrtc^-af 
[0 04 9] c©J:5«:u-ca;*:^a^**S=Si^'& 
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4. 3 1 4B. S^Xn? h3&s*5*»S3&>=fe*«eb (X 
■5^'»:?'5 0 6) . ^^xa^r h*i*>n«, -ec^^xci 

7) . 

[0 05 0] cn?>^*xa^» hAi*2.*>5*>©W5£^ffl: 

s (XT^s-r^s 0 6) t^f-^Axay h©sa^jas <x 

^^^T-so?) B. s^§^ia*si*si^pa«:iffl*fc^ 
-c©j»!asiJS5|5«:*^Axa7 h'&SI»)Sri*>. Sb< 

P5» hS(l^*!raai2 1 4. 3 14B. ^grxarhB* 

5 *>©©. aiMffJ©''< -y y Ti*3©^'c©^"!ir ,» h seal 

©:^SfC»fc©*>6)iH«:^-f Axci:7 b^rao^r. 
xa h3W«c< «cofc«Fj4t^3» axchf h©WS«ia 
(Xf-7r''5 0 7) 1:»7-r2>. 
[0 05 1 ] SCJf. H4K:Rr>-rSil§^i. S:^:^^ 

404) ©»7a. *y£S*XOi? 
5 5£3n <X7^5»-^4 05) . ^t^P f S 

(xf^?» :^4 0 6 ) mTt>in^. cne.©«i«8S*K« 
•r 5Kra©s¥ffl«:ia e k^t. 

[ 0 0 5 2 ] xn hSll^ft5fe®ll59«iKk«8P2 1 2 . 
3 1 2». s«SNifc*«^#t>«{i^*K:*H/. flSJtW 

SNlt©:^#C>IBK:v-h-r4 (X7^'?::''6 0 l ) . C 
©y- h LfcJia?;*i4f-f AXd h©S<SJffiJfftc/3:S. 
[0 05 3] L*>L/. SeSNifc*«R— ©li*^-^*®^ 

5feja)?f943£«!ffi»2 12. 3 1 2B, S<iSNJt*S|5- 

7^^.^6 0 2) . ^si#«E-r-5)*i^«. cine©^^ 

Jg^tCOl^r. /■5r^7TF«3©f=-^»fi<0^«Cl>JIH«:V-. 
(Xf-c::/"6 0 3) . * Axa h©a^m 

[0 05 4] CC-C. /<'?7Trt©f'-3'fiK:oV>T 
*>. |5I-©ffi*^Miaig*ft*ffi»Stt'3"*«^*'** 
fUi>. xa V ha^ff5feJ©fl5*SE«a8P2 12. 3 12 
40 ». $iE>«:/N'?»7Trt©7=-5'S*^P— ©fii*^-^^l8 

4) . aSc??ftT**B^«:», cn€>©iSeS«i*«:ov» 
t:. fi:*c?®aKJfa©:^t?«'^«i«:y-h€:m> (T.'f-vf 

605). if-^AXa^. h©S<^)IB)?«:^-3"4. 

[0055] c©j:^tcu^s:^^aB#ra*ssiF^^* 
-V h©s«^iaf?f*s9i5E$nfc». XD-^ vn^^mm>2 

14. 3 141*. ^IfXnt* h*s*i3!P5*»«:#03£O 

50 T^nvv.^imi^icm^x^mim'i'i i^^y^ 
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6 0 7). Ctlt^^^y^a V h*si>4!(PS*i©*iJ5£Saffi 
[0056] JeUba^»BtC3iH^bfc J: ^ (c. --s^r h©S 

[0 05 7] <kC~5r. SffiSNit©fU)t){C, 

~4 0's^%'-jr7 h*esi-r-sBS(c. s:^sn4ffi(taa 

o~40«:j^U. a'-fA;;^n-? hSrWO^TSJaa©:^ 
[0 058] Si*eKS*l 0->'40tt. SfiaJ702«: 
l*^6ill«Stl-5ft#«rS(iL-. SNtfciO)eaJ7 0 4 K: 

[0 0 5 9] ^^Jfe^itt. ^^lii!S:^aJ7 0 5K:*s 30 
v»-c. o~4 oA^einen/csmsNthic 

[0 06 0]XB»:^SP7 ObVCjan-C^ittkM 
i^^l 0-4 0S©^Si^^ffl». •7'-3'fia'JSS7 0 
6{C J: -5 -caiJje 3 nfc^<y7r 11 — 4 lO^-ifS. 
ft;»c?liai^iaiiW5£a5 7 0 8 (c J: -3 t:iJ5t 5 tifcA ■? 7 t 

1 1~4 lrt©-'<^^f h©«C^S^ra©3r>0-'S-7> 40 

xviv vm^Wcim^SiMmsii 1 2(ctev> 

S^i^SS^l 0~4 0K:*fr«.4»-f A;^n5. hOfl 

t»-c. sMi^J^i o~4o«:; s:^^i^ra*«^s© 

< . 

[006 1] 8I^)8I15»«T®<J: ^ K U^^OESn*. 50 
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y Yn^m^^n.^^! 1 2«:4st>rB. m^m 
muf;*. •itis-ri-'f!' 7 T©s:^^B#ra©:;'c# 

Jf}J6r-5^Pi^fi8»©:^»«.>IH. *fJ£-rS/< vV7<b^ 
5E©f^^ra*iBit^J:^,>/^'^'7 7rt©/^•^r7 h«:SMT 

*fj6-r4SEw^<ie»©:^t i>iB> s^^£;■rs.'^* 7 t©5=. 

-^ffiCi^ftCi)!. MjS-r 7 TF«i©^<er'? V<D& 
:;^a^ra©:^#i^JB«:9«E-3-?». 
[0 0 6 2] c©J:5«:Lt:. ^■t:©«iBS*i o~4 
OK:*tL. A;:^a^? h©f(I^«IB?*i^sn/c«. 

9 hsi^jias^7 1 4(cj3(,^r. iKon^ms^^ 

o TSk«Sg* 1 0 - 4 0 tc * a;^ n y h »3 

•2.MS*m\ ^IMaJ7 1 6{ctet,>r. sno^r^tifc 

if-r A>^P-^ h^rffll^T. 7t 1 1~4 HC«^S 
tx-CC»2>/>'^r;, h^&SMIS^l 0~4 0'^3HfrS. 
[0 08 31—*. HStt, Sj»S«aSS3|51 0~4 0*>?. 

J|^10~4 0«:S*l,. ai^s«rf»»)^-cs«ia©7 
[0 06 4] ssi6e«5Ri o~4ot3:. mmus 0 I tC 

fc. f=-iisaissiJ8 0 6k:*ji,>-c». rtja■rs>'^••?7 
T 1 2~4 zof-^s.^mi&i's w^^m 1 -^^{t 
■rs. s;*:?5ai^afjssi58 0 8{c*5i»x:«. 

M»7t 1 2~4 2rttC«feS<iSSl/t:i,>5^^4^» h 

[0 06 5] j»m^l». SNJta9:£9!8 0 4(C«J 
-SMiHSS^i 0~4 03&»e.smb/cfi-^«:i8L/-c 
S«Si^*SK:SNjt?:Sl5&r4. gHitaa«£SIJ 
8 0 5fc*Jl,>-C. Ctie.S^SNJt{Cte<,>-C. S^Stl 

[0 06 6] ^fm^St^BOftfCj^-^X^St^ikxtclgSi 

wm^i o-Aou<D^^^.^mmM\ 0-4 

OlfihMhtxfcf^vV r 1 2~4 2rt©-'<a^f h©S::*: 
5®ai^S.Cff'-4'fi©3-5©-''59^--^'«. xa?r h 
Sfl^flBfeW^^jeaSSPS 1 2«:fct!.-r. SJ»iSS*i 

o~4 0{c*rr-5i'-YAxn7 h©sjajuifS:8«e-rs 

^mAK.j;:i,9m)BSmB 1 0«:4i5C>r. :g-^^^ 

1 0 ~4 0 «^sa#pa*s3f3e©^B#p^*e^:fc 
tr 7 T rt©-'^*•^r b ^^mrt^mss^ t . s:A3sa 

^a*J»f:£©SF^f^*iaitttt»-'<^»7Trt<D/^•^^7 h 
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[0067] sa^jiHFr tifetr© J: 5 cc br^s tii>. 
3^ufc:!^a h««^«j*9ae«!yiaiJ7 1 2 iia^tc. s 

Hi. *fl&f -5.^P8^^ffi^®:^#l'^JlIB. *tIc;-rS>'>*'7:7T 
[0 06 8] C©J:^K:L-C. :^-C©Mi^ffi*l 0~4 

-5«is4tf5. SMiS«g5^i o~40tt. sno^-cen 
2K:^s^l«^snr^»i-'^•^^:r b^Aelssiih^ i '^26(rr 20 

[ 0 0 6 9 1 Jd^ 1/ fcH 7 RUfia 8 ©lltejeSI«:*s W 5 

9 cc^-r. 

[0 07 01 sdSNJt. /■c!r7Trt©7=-5'S. ax 

^l^©3r3©^-c^y-ir%B(»lyA:a'C. SMSN 

^>^ifti^5^©^^^fii^4Tif . wc^^^^mifi^^n 
s^jgSB$ia©3o©/-c-5x-df«:*-:><; ^f-f A 

[0 07 1 1 H9*«6IBe.3!P^cJ:^K:. SXJSai^ra*^ 
itSB#ra4ia;LA:Mei4iB3S*«#«E-rntf. ■&©«i«l«* 

©^, S/c^#>^nf h*s#lS-rtitf« 
flF^^ ^CC if A >^ a h «:Sll 0 ^ 

■cs«ffli4?f^. users' h©s:^c?®s«Fra*iS=^Kjra* 
jjisajflisui. -saaaJS*! o~4 0(c*to-c. 

ia3&sg*S;^ra«:fijL/c^iiB^L^«r>«^i-C. »2© 
BtcfeWS^r-fisy^a f h©S<SJlS)?*WJ:^>5!^. 
ti©iii#«:*jt»"C4>. /<er^> h©S:^S^ffl4#Sll/ 

[00721 :*^?&l8trtt. -^JBCitcBl 50 
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mt. h-7fci'i'©^Ki©as«:i£;t>-c^«6-Sc<!:As^ 
[007 3] (ai/. ^|^ffl«S:9M£-r4*!iS©^}W 

s«^{c». a«iiia©*«jffl?a^*na>ici*i-c* 

[0 0 7 4] ?35«bK:09©J^J&SlK:*Jl-t2>»lSPi© 
^iSKlot^-CSilir -S. g^ffi»8e£8i57 OS. 806 
ffi»L/fcS<lSNtk«:«aU. S«SNJt*«»3Sffl 

3f5ffi*SiaLri»^ji»iii^«:». S^ffll»9l5eS57 0 

[007 5] Ssm©MSffi*«. -ffi«:^Hfr2)C i 
©-C#2>it^S:3K U-CjHtMi^©f«JfflJa¥«:lS*S 

jst>s. i&ur. c©s«sNtt:{c*j(,>-c. 
[007 6] Maam©«fi^t?w. 

o . 3mi5ii^©5pjffijai^*«tt«: L'c t>aitaii*«^ 

[0077] ^S8igmSi=&Ttf i^CatCOlr^TH 1 0 tC 

m.n(ici6n?>. s(t s Nit is* s n i>mm&n ( t: 

h^O*: BER) i©re{^S:aL/tfc©t?*^». @1 
If ■SSftSNltX?«. CC«:^lffcn = 4~2 5 6©l=I 

n©^^fie»*ffl<«>'r«>s*3nst^i' hK0**jf8 
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J*. n=2 56iU. n = 2 5 6«:fcW-2.fTS©3&<iS 

[0078] -g-LT. ^<D'1k<o^mm^<D^■^=mn 

:tl©it:^^K: J; "5 . 31fi©Sm S Ntt*«n = 2 5 6 {C*j 
t:? hSO assist- SCt3&Jr*tt< 5:*. ^^CT, 

n = 64«:W-5. S^{Cn = 6 4«:*jWSffS 

t>n-5«(C. ■5-C0^'^.-CCDS«SNJti©it^?:ff5. 
[0 07 9] CC-C. grftSNtfcitr^FSD^itDB!! 

[0 0801 4>6*>DJ6S^;^f-A{C*JC»rSa)€) 
Jh^PS^<il^*Tlf-5.Ci«-e-r^>C©i!!a?r?f^, 20 

[0 08 1 ] scnagccK-o-rsi^a-r^.. Ji^l/c^^ 
«7«c^^m(c<i:'&^s»aai9S7 i o. s i o». ^ss 

Sr* C^f i':^9 0 4. 905). 

[0082] «t(,»T^2apg<otea{coiiT:iftiB-r«.. 

-&iaS3!)Stf*>n-5 (;^7^--':?"9 0 6) , Cti6.®iJ8ll« 

[ 0 0 8 3 ] 9 h«i^ff5^Effi;m:@t!^9i7 1 2 . 

{,>iRtcv-h-rs (^T-f •T'l 10 1). c©y-hu 

[ 0 0 8 4 ] o*» u . «y:issi^ra**Pi-©fa«:J#-^«i 

€Bfe)lIl*9i5£*!iSg|57 12. 8 1 2li. mX^^^lfi 

<>^7^?r:^i 1 0 2) . iffi8a?«E-r4«^Kj3:. cn6 

ffC» (>^7^^7'l 10 3). a;^u? KDSd^W* 
[0 08 5] CC-C. ^Si^ffllStCOtif fc. ISI-Offi 

hS«Sft5feje«jaae«HiKP7 12, 8 1 2tt. s6.k:§e 
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*i**(lSL/ (>^7"r»r^l 104) . «!KI¥a-r51ig^K: 
0!)iI>tcl»)iatCV-h€r?ft» C^f-^:/! 10 5). A 
[0086] c©J: 5{ci/-r«;*:^^*sSFS^* 

Yoym^m^ffi^z^td^. m^jQaigP7 i 

4. 8 1 4». &^7.KXv Vii^i>^iP^fP'^^l> 
^t;:/l 1 06) . ^^7.VLv h*J*n«. -t©^*;^ 

107). cne.^t>^a 7 h*s*^*»s*>©*i5©!as 

(;^7^t»-/l 10 6) b.^Ah^T.'^v h©*«S*aS 

7='^»^i 1 0 7) tt. mi^^^nwfi^^n^^^fc 

[0 08 7] wc^. ia9«:M-5-csi?B-ra. feAc^^ 

9 0 6) ©*^T«. ±/d^lrxoi? hJji*4*iS*>*s« 
jesn <;i^^»:/9 0 7) . s*>^nf >***nti. « 

(v^f^^»p^9 0 8 ) jOstftotii. cn6.©MiB«*«:*t 
^*«!S©aMffl«rH 1 2 {c^-r. 

[ 0 0 8 8 ] ;^ n h t«^®$feJ»^9l©fflffiSB7 1 2 . 

8 1 2». ^^'m.i^-x^^^nms^^^y^^ flBte«j 

^ffia©^srt»«K:v-h-rs (^7^7:^1 20 1). 
c©v- M/ytHfif*!*-/ A>^a jr h©fl^)IB*«:«c 
•5. 

[0089] ^S^<i»*«0-©ffi*J*-:>«S« 

^imm^MX^^J 12. 8 1 2«. SSI^-iffiaASpl— 

^9:ri 2 0 2) . is»saEr^ii^tc«. cn^©«i 
i^^{coi,»r. Mi>7TF*3©7=-$S©i!>/j:i»)ia«:v 

-hsm* (^f-f T^i 203) . ^'{h.T.'av vom 

[0 09 0] CC-C. /■«-?7rrt®T'-i'StCOl,>-C 

l5-©fii«:^ofli|il^^«»#«Et-SJS^3&s*S 
/t*. VW^99i3mSi^J^Ul 12. 8 12 

«g5R*sitiKms-r?.*>S7!»^W5ei/ (;^7^ 1 2 o 
4) . a»ffffi-r'5«^K». cn6©j»«!ffi*tcoc> 

-c. *b*aSai^©**t»JBK:v-h*?ft^ (.7.v-v^ 
1 2 0 5). A;^a V h©S9^ll|l«:=£at^rS. 
[009 1] C ©J; 5 Kb-CSiJt^^raJiS^S^^'S: 

iB**c>^-c©MHa*«:-3C>"C. — Sfl«i«:3»-f A:^a 

14.81 4tt. Sg#>^P h3&$*5>*»5A>«:«5EL/ 
<;^^?»7'1 2 0 6) . ^*xat» h*s*titf. ■?-©S 
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:/1 2 0 7). cixh^t:^^v \-ifi$>i>*^'S*»<onM 

fern <>^^i»t^i 2 0 6) t*-fz.xa» KDfi^ftia 

(^f-v y 1 2 0 7 ) S^?Sai^P^I*ii*#B#Pa*iB 

2). ' ■ 

[0 09 2] ccr. «fis^^{c^f-/Axa^. Viti 

^TrtOf'-i'S^rD (bits) tn. 
[00931 aPI^^|t»*n. 1 i^^jJ^ib-eN (bits) 
CDt«ia'&HI-5C:i3&S-C*4*><Dfr4i. N= 1 o 

;H» (^';^^A<D^««:J:-5r^*S) *S (syntois 

SN (bits) incS. 

[ 0 0 9 4 3 fae-at^ ^<i»!7Trt©D (bits) ?&361f*" 

i/c«>K:S(*)^'CS'<#::^a5. D/ (SN) = 

D/ (S 1 og2 n) BP^. ^tS'B^nifi:k 

S«t;S»-rAXta:? HK^^t^^atr hiSUO^-Ci/a 

[0 0 9 5]yi:lC. /■C-^7TF'3<D^-!er, KD®>*C?Sa^ 

h*2i<rr-5K». ssfiiw-c*^*!^ 

h*S«ttSni. cni&©/<S'7T». FIFO 
(First-In First-Out) eo+a-tcti^-ri. tSttStl 

[0 09 6] mtciC^^LfcJ^^ y V it. jafi5H< v 
VyOm^^WPti^fclt. SiW^\<Of^^v h. BP 

IB (^^•4^^» Yifi^SLl>XtP'h<OW&^^) it. f^vVr 

[ 0 0 9 8 ] la 1 4 mwMimifimsm. umiUM 
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IS. ^mmit^mmicno. migt^<Dfcifo<mwm-^ 

imaii («T rs*„i,aj terrs) «co«,»t:fe. 
ffiitcaifti-rs. ccxm^PaWtit. mm<oiiy kko 

^ ( B E R ) RC^f^^•15^ y h (D^i'^^miO^^^V 

ID [0099] smfflj* p>s^s*{cM-r s is^A^s-^ -c 

[0100] jJHHW». C©3Bai3n*:S#SNtfci. 
•Jr, b©S:^a^ia«:S-:Jt»r. lI4XttS9{C7nL 

^Kip^i-r-Sl&^CCB. SmffllB. lai OiCTTiLMS 

[0 10 1] 3ii(t«iJ«. SiiflWKMu. m^xhtitc 
Kit. ^mmit. /^yy7(c^stitc^^iry)-<omm 
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